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We give a direct geometric interpretation of the path model using galleries in the 
1— skeleton of the Bruhat-Tits building associated to a semi-simple algebraic group. This 
interpretation allows us to compute the coefficients of the expansion of the Hall-Littlewood 
| polynomials in the monomial basis. The formula we obtain is a "geometric compression" 

of the one proved by Schwer, its specialization to the case A„ turns out to be equivalent 
\Q ' to Macdonald's formula. 
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1 Introduction 

We give a direct geometric interpretation of the path model for representations and the 
associated Weyl group combinatorics [20]. As a consequence, we get a generalization of 
Macdonald's formula for Hall-Littelwood polynomials in type k n [23J. Our formula can be 
seen as a geometric compression of Schwer's formula [26J . 

Concerning the connection with the path model, a first step in this direction was done in 
|9j . The advantage of the new approach is that galleries in the one-skeleton of the apartment 
can directly be identified with piecewise linear paths running along the one-skeleton. They 
can be concatenated and they can also be easily translated in the language of tableaux, for 
classical groups. The goal now is to show that the original approach by Lakshmibai, Musili 
and Seshadri |14| [To] towards what later became the path model has an intrinsic geometric 
interpretation in the geometry of the affine Grassmannian, respectively in the geometry of 
the associated affine building. Another instance of this approach can be found in the work 
of Kapovich and Millson [10] where they use paths in the one-skeleton in their proof of the 
"saturation" theorem. 

To be more precise, let G be a semisimple algebraic group defined over C, fix a Borel 
subgroup B and a maximal torus T. Let U~ be the unipotent radical of the opposite Borel 
subgroup. Let O = C[[t]] be the ring of complex formal power series and let K. = C((i)) be the 
quotient field. For a dominant coweight A and an arbitrary coweight \i consider the following 
intersection in the affine Grassmannian G(JC)/G(0): 

z x , lt = G{0).\nu-{K).n. 

Let F q be the finite field with q elements and replace the field of complex numbers by the 
algebraic closure K of ¥ q . Assume that all groups are defined and split over ¥ q . Replace JC by 
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K, q = ¥ q ((t)) and O by O q = F g [[i]]; the Laurent polynomials L^,^ denned by L\^(q) = \Z^ \ 
show up as coefficients in the Hall-Littlewood polynomial: P\ = Yl/ieX^ Q~ X+ L\,/j, m iJ<- 

We replace the desingularization of the Schubert variety X\ in [9] by a Bott-Samelson 
type variety S which is a fibred space having as factors varieties of the form H/R, where H is 
a semisimple algebraic group and R is a maximal parabolic subgroup. In terms of the affine 
building, a point in this variety is a sequence 5 = (Pq = G(0), Qo, Pi,Q%, . . . , P r ,Q r , P r +i) of 
parahoric subgroups of G(/C) reciprocative contained in each other, i.e. G(0) D Qo C P± D 
Ql C . . . D Q r C -P r +i- These desingularizations are smaller than the ones used in [9], in the 
sense that the fibres are of smaller dimensions. In type A n , these coincide with convolution 
morphisms. 

In terms of the faces of the building, a point in S is a sequence of closed one-dimensional 
faces (corresponding to the parahoric subgroups Qo, . . . ,Q r ), where successive faces have (at 
least) a common zero-dimensional face (i.e. a vertex corresponding to one of the maximal 
parahoric subgroups Po, ■ ■ ■ , P r +i)- So if the sequence is contained in an apartment, then the 
point in £ can be seen as a piecewise linear path in the apartment joining the origin with a 
special vertex. 

We introduce the notion of a minimal one-skeleton gallery (which always lies in some 
apartment) and of a positively folded combinatorial gallery in the one-skeleton. The points 
in £ corresponding to the points in the open orbit G(0).X C X\ are exactly the minimal 
galleries, we identify those two sets. By choosing a generic one parameter subgroup of T in 
the anti-dominant Weyl chamber, we get a Bialynicki-Birula decomposition of S, the centers 
5 of the cells Cs correspond to combinatorial one-skeleton galleries 5 (i.e. the galleries lying in 
the standard apartment). We show that Cg n G(0).X ^ if and only if 5 is positively folded. 

The Bialynicki-Birula decomposition of £ can be used to define a decomposition Z\ „ = 
\J S Z\^ H Cs, the indexing set of the strata are positively folded one-skeleton galleries. To 
see the geometrical compression (compare Lenart [18], [H]), recall the decomposition in [9], 

a = U Sa> where the A's are certain galleries of alcoves of a fixed type in the appartment. 
Now, fix a minimal gallery of alcoves between and A and a minimal one-skeleton gallery 
7a contained in A_\. This allows to build a map from the galleries of alcoves in the standard 
apartment to the one-skeleton ones staying in this apartment. This map sends positively 
folded galleries of alcoves onto positively folded one-skeleton galleries. Note that this ap- 
plication [even when restricted to positively folded galleries] is surjective but not injective. 
Further, the pieces S*a group together to build the pieces Z\^ n Cs of our new decomposition 
of Z\ ifl . 

For example, in the A„-case the galleries can be translated into the language of Young 
tableaux, and the positively folded galleries ending in fi correspond exactly to the semi- 
standard Young tableaux of shape A and weight \x. In this sense, the new decomposition can 
be viewed as the optimal geometric decomposition for type k n . 

To investigate the intersection Z\ tfl n Cs we need to unfold the (possibly) folded gallery 
5. As a consequence of the unfolding procedure we present the formula for the coefficients of 
the Hall-Littlewood polynomials, the summands below counting the number of points in the 
intersection of Z^ n Cs for 5 being positively folded and ending in fj,: 

Theorem [2j 

r 

<5er+( 7AlM ) j=i 
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where Ui(q) is a polynomial of the form ^ cer + ^ q^ c \q — l) r ( c / that counts the number 

of points over F g in a subvariety of a generalised Grassmannian H/R, where H and R are 
determined by 5. 

To get a rough idea of what this formula means without getting drowned by the technical 
details, let us consider the case where G is of type A n . We identify the positively folded galleries 
with the semi-standard Young tableaux of shape A having weight \x. We use the convention 
that the entries in the tableau are weakly increasing in the rows and stricly increasing in 
the columns, so the one dimensional faces of the gallery correspond to the columns of the 
tableau. We enumerate the columns such that the right most column is the first one. Given 
such a tableau 5, let Eq, . . . , E r be the columns. We want to investigate the set of all minimal 
galleries in Cg lying in Z\ t/I . Proposition [T5l shows that this set has a product structure 

r 

b ~wd Q e JQ Eo x YlMiniE^Ej) , 

3=1 

which explains the product structure for each summand in Theorem [2j To get a minimal 
gallery in the building that lifts 5, i.e. is an element of Cg and lies in Z\^, the possibilities for 
the first column Eq form a Schubert cell leading to the term q^ WD o\ For j > 1, the possibilities 
for lifts of Ej depend on the column Ej—\ before. It can be shown that Macdonald's algorithm 
(see [23]) can be expressed also columnwise. More precisely, Klostermann [12] has shown in 
the framework of her thesis that the structure of the second sum in the formula above in 
Theorem [2] can be simplified in the A n -case so that, in terms of Young tableaux, the resulting 
algorithm is exactly the same as Macdonald's algorithm. 

The positively folded one-skeleton galleries having q( x+ i- l >p) as a leading term in the count- 
ing formula for \Z^ H Cg | , are called LS-galleries; this is an abbreviation for Lakshmibai- 
Seshadri galleries. As in [9], for an LS-gallery 5, Z\^ n Cg is an MV-cycle. 

In section [8] we discuss the special role of the LS-galleries and the connection with the 
indexing system by generalized Young tableaux introduced by Lakshmibai, Musili and Se- 
shadri in a series of papers, see for example [HI [16j [T7]. Recall that these papers were the 
background for the path model theory started in [20]. An important notion introduced in the 
theory of standard monomials is the defining chain ( [14\ [T6] , see also section [5]) , which was 
a breakthrough on the way for the definition of standard monomials and generalized Young 
tableaux. In the context of the crystal structure of the path theory this notion again turned 
up to be an important combinatorial tool to check whether a concatenation of paths is in 
the Cartan component or not. Still, the definition had the air of an ad hoc combinatorial 
tool. But in the context of Bialynicki-Birula cells, the folding of a minimal gallery by the 
action of the torus occurs naturally: during the limit process (going to the center of the cell) 
the direction (= the sector, see section [5]) attached to a minimal gallery is transformed into 
the weakly decreasing sequence of Weyl group elements, the defining chain for the positively 
folded one-skeleton gallery in the center of the cell. 

The connection between the path model theory and the one-skeleton galleries is summa- 
rized in the following corollary. For a fundamental coweight uj let Ti uli : [0, 1] — > XX, t i— > too 
be the path which is just the straight line joining o with uj and let 7^ be the one-skeleton 
gallery obtained as the sequence of edges and vertices lying on the path (see also Example Q] 
in Section |4~T|) . 
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Corollary [3]. Write a dominant coweight A = u)^ + . . . + cjj r as a sum of fundamental 
coweights, write A for this ordered decomposition. Let V\ be the associated path model of 
LS-paths of shape A defined in XW§ having as starting path the concatenation tt^^ * ... * ■ 
For a path ir in the path model denote by j n the associated gallery in the one-skeleton of A 
obtained as the sequence of edges and vertices lying on the path. The one-skeleton galleries 
j n obtained in this way are precisely the LS-galleries of the same type as j Ui * ... * 7^ . 

In fact, the notion of a defining chain for LS-paths coincides in this case with the notion 
of a defining chain for the associated gallery. 

Since the number of the LS-galleries is the coefficient of the leading term of L\^, and 
since P\ — > s\ for q — > 00, we get as an immediate consequence of Theorem [2] the following 
character formula. In combination with Corollary [3l this provides a geometric proof of the 
path character formula, first conjectured by Lakshmibai (see for example [17]) and proved in 

Corollary [4]. Charl/(A) = Yls e target ( s \ where the sum runs over all LS-galleries of the 
same type as 7a- 

The article is organized as follows: In section [2] we recall some basic facts about the 
affine Grassmannian and Hall-Littlewood polynomials, in section [3] we recall the main facts 
from building theory needed later. In section 21 we introduce the main object of this article, 
the one-skeleton galleries of a fixed type, and its geometric counterpart, the Bott-Samelson 
variety S. We give a description of the Bialynicki-Birula cells of S. For groups of type 
A n ,B n ,C n , we establish a bijection between galleries and tableaux. In section [5] we introduce 
the notion of a minimal one-skeleton gallery and of a positively folded combinatorial gallery in 
the one-skeleton. We show that the correspondence between galleries and tableaux restricts 
to a bijection between positively folded galleries and semistandard tableaux. In section [6] we 
unfold the folded galleries locally, in section [7J we do this stepwise for the full gallery and we 
prove: a cell C§ contains minimal galleries if and only if 5 is positively folded. In subsection [72] 
we present the formula for the coefficients of the Hall-Littlewood polynomials. In section [8] 
we discuss the special role of the LS-galleries and the connection with the indexing system 
by generalized Young tableaux introduced by Lakshmibai, Musili and Seshadri. 

2 Preliminaries 

Let G be a connected complex semisimple algebraic group, we fix a Borel subgroup B C G 
and a maximal torus T C B. Let O = C[[t]] be the ring of complex formal power series and 
let IC = C((i)) be the quotient field. Denote by v : IC* — > Z the standard valuation such that 
O = {f EK \ v(f) > 0}. As a set, the affine Grassmannian Q is the quotient 

G = G{K)/G{0). 

Note that G(/C) and Q are mc?-schemes and G(0) is a group scheme ([13]). The G(C)-orbits 
in Q are finite dimensional quasi-projective varieties. 

2.1 Schubert varieties in the affine Grassmannian 

We recall the classification of G(0)-orbits and the associated G(0)-stable Schubert varieties. 
Denote by (■, •) the non-degenerate pairing between the character group X := Mor (T, C*) of 
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T and its group X v := Mor(C*,T) of cocharacters. Let <3? C X be the root system of the 
pair (G, T), and, corresponding to the choice of B, denote <J> + the set of positive roots, let 
A = {a±, . . . , a n } be the set of simple roots, and let p be half the sum of the positive roots. 

Let <I> V C X y be the dual root system, together with a bijection A — > A v , a4a v . We 
denote by R+ the submonoide of the coroot lattice R y generated by the positive coroots 
We define on X y a partial order by setting \ >- v <3> \ — u £ R+. Let X+ be the cone of 
dominant cocharacters: 

X y + := {A G X y | (A, a) > OVa € $+}. 

Given A € X y , we can view in fact A as an element of G()C). By abuse of notation we write 
also A for the corresponding class in Q. 

Let ev : G(0) — s> G be the evaluation maps at t = and let B = ev' 1 (B) be the 
corresponding Iwahori subgroup. Then 

G= |J E.A= |J G(0).A 

We denote by A (A) = B.X the corresponding Schubert variety. Let N = Ng(T) be the 
normalizer in G of the fixed maximal torus T, we denote by W the Wey/ group N/T of G. 
Note that for A <G X y we have 

G(OjJ = X(wo(\)) 

where wq is the longest element in the Weyl group W. By abuse of notation we just write 
X\ for the variety X{wq(\)) of dimension (2X,p). 

2.2 Reduction to the simply connected case 

Let now p : G' — > G be an isogeny with G' being simply connected. The natural map 
po ■ G'(0) — > G(0) is surjective and has the same kernel as p. Let X' and X' y be the 
character group respectively group of cocharacters of G' for a maximal torus T' C G' such 
that p{T') = T, then p : T' ->■ T induces an inclusion X' v ^ X y . 

The quotient X v /X' v measures the difference between Q and the affine grassmannian 
Q' = G 1 (/C) / G' (O) . In fact, Q' is connected, and the connected components of Q are indexed 
by X y /X' y . The natural maps p K : G'(JC) ->• G(/C) and p : G'{0) -> G(O) induce a 
G'(/C)-equivariant inclusion ^' ^> ^, which is an isomorphism onto the component of Q 
containing the class of 1. Now G'(IC) acts via p/c on all of Q, and each connected component 
is a homogeneous space for G'(1C), isomorphic to G'(fC)/Q for some parahoric subgroup Q of 
G'{K) which is conjugate to G(0) by an outer automorphism. 

So to study G(C)-orbits on G(K)/G((D) for G semisimple, without loss of generality we 
may sometimes for convenience assume that G is simply connected, but we have to investigate 
more generally G(C)-orbits on G(JC)/Q for all parahoric subgroups Q C G(K) conjugate to 
G(0) by an outer automorphism. 

2.3 Affine Kac-Moody groups 

In the following let G be a simply connected semisimple complex algebraic group. The rotation 
operation 7 : C* ->• Aut (/C), = f(zt) gives rise to group automorphisms 7^ : C* — > 

Aut (G(/C)), we denote £(G(/C)) the semidirect product C*kG(X). The rotation operation on 
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K, restricts to an operation on O and hence we have a natural subgroup C{G{0)) := C* \kG(0) 
(for this and the following see |13j . Chapter 13). 

Let £(G) be the affine Kac-Moody group associated to the affine Kac-Moody algebra 

£(d) = <g> K © Cc © Cd, 

where 0— > Cc — >• 0©/C0<Cc — >• <%> /C — >• is the universal central extension of the loop algebra 
<g) /C and d denotes the scaling element. We have corresponding exact sequences also on the 
level of groups, i.e., £{G) is a central extension of £(G(/C)): 

1 -> C* -»■ £{G)^£{G{JC)) -> 1. 

Denote Pe> C £(G) the "parabolic" subgroup 7r- 1 (£(G(C))), then 

= G(K)/G(0) = £{G{K))/£(G(0)) = £{G)/Vo- (1) 

Let Afc be the subgroup of G(/C) generated by iV and T(JC), let T C be the corresponding 
standard maximal torus (i.e. 7r(T) D C*ixT) and let M be its normalizer in £{G). We get 
two incarnations of the affine Weyl group: 

W a = N K /T = N/T. 

So to study G(0)-orbits on G(JC)/G(0) for G semisimple, without loss of generality 
we may assume that G is simply connected and study 'Po-orbits in C(G)/Q, where Q is 
a parabolic subgroup of the affine Kac-Moody group £{G) conjugate to Vo by an outer 
automorphism. 



2.4 Hall-Littlewood polynomials 

There is a natural action of W on the group algebra i?[X v ] with coefficients in some ring 
R. For [x £ X v we denote the corresponding basis element by x^. The algebra of symmetric 
polynomials i?[X v ] w/ is the algebra of invariants under this action. There are several classical 
bases known for i?[X v ] M/ , all indexed by dominant coweights. Two important ones are the 
monomial symmetric polynomials {^a}agx v an d the Schur polynomials {sa}agx v - The 
monomial polynomials are just the orbit sums m\ = X^gVKA x ^ '• The Schur polynomial s\ is 
the character of the irreducible representation V(\) of the Lie algebra V of the Langlands' 
dual group G v of G. 

Specializing the ring of coefficients R to the ring £ := Wi[q, q" 1 ] of Laurent polynomials we 
have another basis for £LY V ] W , the Hall-Littlewood polynomials {-Pa}a<ex v • They are defined 
by _ " 

« = w^F) £ ^ n i r^) 

where W\ C W is the stabilizer of A and W\(t) = YlweW . The Hall- Littlewood polyno- 
mials interpolate between the monomial symmetric polynomials and the Schur polynomials 
because P\(l) = m\ and Pa — > $\ for q — > 00. 

We define Laurent polynomials for A,/i£ by 

PA= E ^ <P ' A+At> ^,M^- 
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Since Pa -> s\ for q — > oo, we know that q~^' X+l ^ Lx,n G Z^ -1 ]. 

The Hall-Littlewood polynomials are connected with the geometry of the affine Grassman- 
nian. Let B~ C G be the opposite Borel subgroup and denote by U~ its unipotent radical. 
We are interested in the structure of the irreducible components of the intersection of the 
following orbits in Q: 

Z x>fl :=G(0).\nU-{K).»cg, Ael>el v . (2) 

For a prime power q let ¥ q be the finite field with q elements, set K q := ¥ q ((t)) and O q := 
Fq[[t]], and let be defined as above, only K, and O being replaced by JC q and O q . The 
Laurent polynomials have the following geometric interpretation coming from the Satake 
isomorphism. 

Fact. \ZlJ=L x Jq). 

3 Apartments, chambers and buildings 

Instead of studying directly the intersection Z\^ in ©, we replace the Schubert variety X\ 
by a desingularization given by an appropriately chosen Bott-Samelson variety or variety of 
galleries. In this context the U~ (ZC)-orbits are replaced by Bialynicki-Birula cells associated 
to a generic anti-dominant coweight. To describe the choice of the desingularization and get 
hold of the combinatorial tools to calculate \Z\ I, we need to recall some notation from the 
theory of buildings. As references we sugg est @], 0, [25] and/or [29]. 

3.1 Apartment 

The apartment associated to the root and coroot datum is the real vector space A = X v ®i R 
together with the hyperplane arrangement defined by the set {(a,n) | a E $,n G Z} of affine 
roots. In terms of affine Kac-Moody algebras, a couple (a, n) corresponds to the real affine 
root a + n8, where 5 denotes the smallest positive imaginary root. For an affine root (a, n) we 
write s atn : x h-> x — ((a, x)+nj a v for the affine reflection and H Qjra = {x G A [ (a, x) +n = 0} 
for the corresponding affine hyperplane of fixed points, and we write 

H a,n = {x G A | (q, x) + n ^ 0} ; 

for the corresponding closed half-space. Similarly we define the negative half space H~ n . 

3.2 Chambers, alcoves, faces and sectors 

Definition 1. The irreducible components of A — U a f=<i>+ ^a,o are called open (spherical) 
chambers, the closure is called a closed chamber or Weyl chamber, or just chamber. The 
irreducible components of A — \J, n ) g< j>+ xZ H Qin are called open alcoves, the closure is called 
a closed alcove or just an alcove. 

The Weyl group W and the affine Weyl group W a can be realized in this context as follows: 
W is the finite subgroup of GL(A) generated by the reflections s a fi, a G the affine Weyl 
group W a is the group of affine transformations of A generated by the affine reflections s ayTl , 
(a, n) G $ x Z. The dominant Weyl chamber 

C + := {x G A | Va G : (a, x) > 0} = Q H+ 
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is a fundamental domain for the action of W on A and the fundamental alcove 
A f = {x G A | Va G : < (a,x) < 1} = f| H+ n f| H+ n 

ck=<J>+ ae*,n>0 

is a fundamental domain for the action of W a on A. 

Definition 2. By a /ace i* 1 we mean a subset of A obtained as the intersection f](/3 m ) ^* n j 
where for each pair (/3,n), /3 € 3> + ,n € Z, one choses H* n to be either the hyperplane, 
the positive or the negative halfspace. By the corresponding open face F° we mean the 
subset of F obtained when replacing the closed affine halfspaces in the definition of F by the 
corresponding open affine halfspaces. 

We call the affine span (-F°) a fr = {F}a,s the support of the (open) face, the dimension of 
the face is the dimension of its support. A wall of an alcove is the support of a codimension 
one face. In general, instead of the term hyperplane we use often the term wall, which is more 
common in the language of buildings. 

For any subset and any face F contained in an apartment A of a building, we say that 
a wall H separates Vt and F if Q is contained in a closed half space defined by H and F° is a 
subset of the opposite open half space. 

We call a face of dimension one in A an edge and a face of dimension zero a vertex. For 
a vertex v let & u C be the subrootsystem consisting of all roots a such that v G H( Qn ) 
for some integer n. A vertex v is called a special vertex if $> u = <£. The special vertices are 
precisely the coweights for G of adjoint type. 

By a sector s with vertex v G A we mean a closed chamber translated by v, i.e., there 
exists a closed chamber C such that 

s := {A G A [ A = v + z for some z G C}. (3) 

By abuse of notation we write — s for the sector 

— s = v — C = {n£A\fi = v — xfor some x G C}. (4) 

For a sector s with vertex v and an element [i G A let s(^) be the sector obtained from s by 
translating the sector by [i — v: If 5 is as in (j3J) , then 

s (/ i ) = {A G A [ A = — ^) + z for some z G s}. , . 

= {A G A | A = fi + z for some z£C) 

If G 5, then obviously s(/x) C s C s(—fx). 

3.3 Faces, parahoric and parabolic subgroups 

The faces in A are in bijection with parabolic subgroups of the affine Kac-Moody group £{G) 
containing T and parahoric subgroups in G(fC) containing T. 

To a root vector X a G LieG, one associates the one-parameter subgroup U a = {x a (f) = 
exp(X a (8) /) | / G JC) of G{K) (resp. of 1(G)). If / = at n for some a G C and n G Z, then, 
for a fixed n, the set C/ a+n 5 = {x a (at n ) \ a G C} is a one-parameter subgroup associated to 
the real affine root a + nS. 
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Definition 3. Given a face P, let Pp be the unique parabolic subgroup of £{G) containing T 
and all root subgroups U a +nS such that i 7 C H+„. 

Given a face F, let Up be the subgroup of G(fC) generated by all elements of the form 
%a(f), where / G fC* is such that v(f) > n and F C H+ n . Let Pp be the unique parahoric 
subgroup of G(/C) containing T and C/p. 

For example, if F is a face of the fundamental alcove, then B C Pp. Indeed, the fun- 
damental alcove itself corresponds to the Iwahori subgroup B C G(K) respectively the fixed 
Borel subgroup B of £(G). The origin corresponds to the parahoric subgroup G(O) C G(/C) 
respectively the parabolic subgroup Pp C £>[G). 

3.4 The affine building 

Let O = C[[t}] be the ring of complex formal power series and let /C = C((i)) be the quotient 
field. Let N = Nq(T) be the normalizer in G of the fixed maximal torus T C G, then the 
Weyl group W of G is isomorphic to N/T. For a real number r let Up r C Up(JC) be the 
unipotent subgroup 

^, r = {l}u{^(/) | /€£>(/) >r}. 

For a non-empty subset 17 C A let £p(Q) = — mf xe n((3,x). We attach to H a subgroup of 
G(K) by setting 

Un := (C^^(n) I P G *>• (6) 

Let N(K) be the subgroup of G(/C) generated by iV and T(JC). To define the affine building 
J a , let ~ be the relation on G(fC) x A defined by: 

(<7, x) ~ (h,y) if 3n G N(K) such that nx = y and g~ x hn £ C/ x , 

where C/ x = {/{a-}. 

Definition 4. The affine building J a := G{K) x A/ ~ associated to G is the quotient of 
G(/C) x A by The building J a comes naturally equipped with a G(/C)-action g- (h, y) := 
(gh,y) for g e G(1C) and (h,y) € J*. 

The map A — > J a , x i— > (l,x) is injective and N(K)— equivariant, we will identify in the 
following A with its image in J a . More generally, a subset 4 of is called an apartment 
if it is of the form gA for some g € G(IC). We extend in the same way the notion of a face 
P, a sector 5, a chamber C and the notion of a parahoric subgroup Pp associated to a face. 
Moreover, the action of G{K) is such that the subgroup U a+n s fixes the halfspace H+ n ; indeed, 
x a (at n ) belongs to U x , whence, (x a (at n ),x) ~ (1,^)- 

We denote by r_oo : J a — > A the retraction centered at — oo. It is a chamber complex map 
and the fibers of r_oo are the U~(fC)— orbits in J a (see [9j Definition 8 and Proposition 1, or 
[5] Sections 6,7). 

3.5 Residue building 

Let V be a vertex in J a \ Let Jy be the set of all faces P in J a such that P D V. Following 
Bruhat and Tits in Remark 4.6.35 of [6], one endows Jy with the complex simplicial structure 
given by the relation P C F', for two faces containing V. Further, let Hy be the connected 
reductive subgroup of G with root system $y. Then, Theorem 4.6.33 of loc. cit. shows that 
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the structure of a spherical building on the set of all parabolic subgroups of Hy is isomorphic 
to the one on Jy. 

This isomorphism restricts to any apartment and implies that if A is an apartment in J a , 
then the set Ay of all faces F D V contained in A is an apartment in Jy. The simplicial 
structure on Ay is the one associated to the Coxeter complex given by the spherical group 
Wy. The latter is the subgroup of W generated by the reflections along Ker(a), for all 
a € $y. 

Notation. The set Jy, endowed with this structure, is called the residue building of J a at V . 
The group Hy acts transitively on the set of pairs (Cy C Ay) of a chamber in an apartment 
mj v . 

For any face F of J a containing V, we denote the associated face in J v by Fy. Given a 
sector s = V + C in A with vertex V, one associates the chamber sy of Ay in the following 
way: let A D V be the unique alcove in A such that A° n s° / 0, then Sy := Ay. By 
abuse of notation, — Sy will denote the chamber associated to (V — C). Let Cy denote the 
positive (resp. negative) chamber in Ay associated to V + . The stabilizers of Cy in Hy 
are opposite Borel subgroups, denoted by By. 

Let now V C F be a one-dimensional face containing a vertex in J a . Let Py D Pf be the 
parahoric subgroups associated to V and F, then Py/Pp is isomorphic to a Grassmannian 
Ey/Qp where Qf D By is the maximal parabolic subgroup in Hy associated to the simple 
root «f defined by the type of Fy. 

4 One-skeleton galleries 

Roughly speaking, a one-skeleton gallery is a sequence of edges in J a , two subsequent ones 
having a common vertex. A combinatorial one-skeleton gallery is essentially a gallery that 
stays in the apartment A. We will see that the set of one-skeleton galleries of fixed type 
inherits in a natural way the structure of a Bott-Samelson variety S and provides the desired 
desingularization of the Schubert variety X\ (see Proposition [3]). The combinatorial one- 
skeleton galleries correspond precisely to the centers of Bialynicki-Birula cells (Section 14. 4p 
for the smooth variety S. 

4.1 Combinatorial one-skeleton galleries 

Definition 5. We call a sequence 7 = (Vq C Eq D V\ C Ex D • • • D V r C E r D V r +i) of faces 
in A a combinatorial one-skeleton gallery if 

• the faces Vi, i = 0, . . . , r + 1, are vertices in A; 

• the vertex Vq (the source of the gallery) and the vertex V r +i (the target of the gallery) 
are special vertices; 

• the faces Ei, i = 0, . . . , r, are edges in A. 

If 7' = (Vq C Eq D • • • C E[ D V/ +1 ) is another one-skeleton gallery such that V ' = V^+i, 
then one can concatenate the two galleries to get a new one: 

7 * 7' = (Vo C E D • • • D K C £ r D F r+ i = Jtf C ^ D • • • C E' t D V/ +1 ). 
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By abuse of notation we often write 7*7' even if V ' 7^ V r+ \. In this case, we mean the 
concatenation of 7 with the displaced gallery 7' + iy r +i — Vq). This construction makes sense 
since, by assumption, V ' and V r+ \ are special vertices. 

Example 1. Suppose G is simple, of adjoint type and w is a fundamental coweight. Let 
R>0^ C A be the extremal ray of the dominant Weyl chamber C + spanned by w. Set 
V) = and let Eq be the unique face of dimension one in the intersection of R>oui with the 
fundamental alcove. If the second vertex V\ of Eq is different from oj, then let subsequently 
Ei be the unique dimension one face in M>ow (different from Ei-i) having Vi as a common 
vertex with Ei-\. We obtain a one-skeleton gallery 

Ioj = (Vq = C £ 3 Vi C • • • D V r C E r D u = V r+1 ) 

joining with oj. We refer to these kind of galleries as fundamental galleries, the faces Ej 
of such a gallery are called fundamental faces (although, they might not be contained in the 
fundamental alcove). 

Example 2. Let A be an arbitrary dominant coweight. We call a one-skeleton gallery 7 = 
(Vo C Eq d • • • C E r D V r +\) a dominant combinatorial gallery joining and A along the 
coweight lattice if 7 = 7 Wj * 7 Wj * • • • * 7^ is a concatenation of fundamental galleries such 
that Yfj=i ^ij = A - 

Example 3. If we have fixed an enumeration ui, . . . ,u) n of the fundamental coweights and 
A = Yl a-i^i, then we write 7a for the gallery j aiUll * • • • * 7a„w n joining and A. 

Example 4. Let A be again an arbitrary dominant coweight. We call a one-skeleton gallery 
7 = (Vo C Eq D • • • C E r D V r +i) a dominant combinatorial gallery joining and A if the 
source is 0, the target is A and all the faces Ej are displaced fundamental faces. 

Definition 6. Let S a be the set of affme roots (a,n) such that Aj n H( a ,n) is a f ace of 
codimension one. Given a face F of the fundamental alcove Aj, we call S a (F) := {(a,n) € 
S a I F C H/ a n )} the type of F. Given an arbitrary face F C A, there exists a unique face F$ 
of the fundamental alcove which is iy a -conjugate to F. We set S a (F) := 5 a (F-^) and call this 
the type of F. 

Definition 7. Given a combinatorial one-skeleton gallery 7 = (Vo CZ Eq D V\ CZ ■ ■ ■ D V r C. 

E r D V^.+i), we call the sequence 

t 7 := (5 a (Vb) ^ S a (E ) C 5 a (Vi) D . . . C 5 a (y r ) D S a (E r ) c 5 a (y r+ i)) 

the gallery of types or the type of 7. We denote by r(i 7 ,Vo) the set of all combinatorial 
galleries starting in Vo and having i 7 as type. 

Notation. Because a face F is always contained in an apartment A = gA, the notion of 
a one-skeleton gallery, of the fo/pe 0/ a face and the fo/pe of a gallery extends to the whole 
building J a . 

Let C W a be the Weyl group of Py i , i.e., Wy i is the stabilizer of the vertex Vi, and 
let C W a be the Weyl group of Pe x , i.e., We, is the stabilizer of the edge Ei. 
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Lemma 1. Let 7 = (Vo C Eq D Vi C ■ ■ ■ D V r C E r D V^+i) a combinatorial one- 
skeleton gallery. The set r(i 7 ,Vo) can 6e identified with sequences of Weyl group classes in 
IlLo w Vi/W Ei via the map 

(w , ...,w r )i-> (Vo C wo(-Eo) 3 -wo(Vi) C wo^iC^i) D • • ■ 

• • • C wq ■ ■ ■ w r (E r ) D w • • • w r (V r+ i)). 

In particular, the set r(t 7 , Vo) is finite. 

Proof. Let 7' = (V C E' Q D V[ C D V{ D . . .) be a one-skeleton gallery in r(t 7 , F )- Since 
the type of i?o and .E are the same, the two have to be conjugate by the finite reflection group 
Wy generated by all affine reflections s a ^ n such that Vo C H Q n . Proceeding by induction, we 
see that the map defined above is a bijection. Therefore 

r 

\T( tl ,V )\ = Y,\ W vJW Et \, (7) 
i=i 

in particular, the set T(t 7 , Vo) is finite. □ 

4.2 Young tableaux and one-skeleton galleries for classical groups of type 

Am B n , C n 

Throughout this section we use the Bourbaki enumeration of the weights and coweights. 
Given a partition p = (p±, . . . ,p n ), the associated Young diagram of shape p consists of left 
justified rows of boxes with p\ boxes in the first row, P2 boxes in the second row, etc. We 
enumerate the rows from top to bottom (R±, . . .) and the columns from the right to the left 
(Ci,...). 

Young tableaux of type A n : For a dominant coweight A = Y17=i a i u i set pi = ai + ... + a n , 
we call p x = (pi,-- - ,Pn) the associated partition. By a Young tableau T of shape p\ and type 
A n we mean a filling of the boxes of the Young diagram of shape p\ with positive integers 
such that the entries are smaller or equal to n + 1 and the entries are strictly increasing in 
the columns (top to bottom). The tableau is called semistandard if in addition the entries 
are weakly increasing in the rows (left to right). 

We use the linearly ordered alphabet 9 r t = {l<2<...<n<n<...<2<l} with the 
convention i = i. 

Young tableaux of type B n : For a dominant coweight A = Y17=i a i^i se t Vi = + 

. . . + 2a n _i + a n , we call p \ = (p±, . . . ,p n ) the associated partition. By a Young tableau of 
shape p\ and type B n we mean a filling of the boxes of the Young diagram of shape px with 
elements of OT such that the entries are strictly increasing in the columns (top to bottom) , and 
i and i are never entries in the same column. Further, for each pair of columns (C2J-1, C^?), 
j = 1, . . . , ai + . . . + a n -i, either Cij-i = Cij or the column Cij is obtained from C^j-i by 
exchanging some of the entries k, 1 < k < 1, in Cij-i by k. The tableau is called semistandard 
if in addition the entries are weakly increasing in the rows (left to right). 
Young tableaux of type C n : For a dominant coweight A = Y17=i aiLOi se ^ V\ = a i + ]Cj=2 
and for i > 2 set pi = 2ai + . . . + 2a n , we call px = (pi,... ,p n ) the associated partition. By 
a Young tableau of shape px and type C n we mean a filling of the boxes of the Young diagram 
of shape px with elements of 9t, strictly increasing in the columns (top to bottom), but i and 
% are never entries in the same column. Further, for each pair of columns (C ai+ 2j-i, C ai+ 2j), 
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j = 1, . . . , (12 + • • • + a n , either C ai +2j-i = C ai+ 2j or the column C ai + 2 j is obtained from 
C ai +2j-i by exchanging for an even number of times an entry k, 1 < k < 1, in C ai +2j-i by 
fc. The tableau is called semistandard if in addition the entries are weakly increasing in the 
rows (left to right). 

Example 5. The following tableaux are semistandard Young tableaux of shape p\ for A = 
OJl + U>2 + 0J3: 





1 


1 


3 




1 


1 


2 


2 


2 




1 


1 


2 


3 


3 


type A 3 ; 


2 


3 




, type B 3 : 


2 


2 


1 






, type C 3 : 


2 


3 


3 


2 






3 








3 












3 


2 









The one-skeleton gallery ^ Wi : 

(1) If Ui is a minuscule fundamental coweight (i.e. i is arbitrary for type A n , i = 1 for type 
C n , i = n for type B n ), then r y UJi = (0 C E D Wj), where .E is the closed face {twj | t G [0, 1]}. 
The galleries of the same type as 7 Wi are the galleries 7<r( Wj ) = (0 C a(E) D a(ui)), where 
a(E) = {ta(u>i) I t G [0,1]} and cr G W/W Wi . It follows that the gallery is completely 
determined by the weight a{<xii). 

(2) If Ui is a not a minuscule fundamental weight, then (wj,/3 v ) < 2 for all positive roots 
(because we consider only groups of classical type), and there exists at least one root such 
that (coi,(3 v ) = 2. Hence j Wi = (0 C E\ D V C E 2 D Ui), where V = \oJi, E 1 is the 
closed face {tuji \ t G [0,^]} and E 2 is the displaced face E\ + ^uj{ = {tuji \ t € [^,1]}. 
The galleries of the same type having E\ as a first one-dimensional face are of the form 
7 = (0 C E\ D y C o{E\) + D ^' + 2^^ ), where cr is an element in the subgroup Wy 
of generated by the simple reflection s aj , j ^ i, and the reflection sp, where ft is the 
dominant short root. An arbitrary one-skeleton gallery of the same type as j Ui is of the form 
7 = (0 C r(£i) D ^ C To{Ek) + \r{uji) D iMteM), w here r G W and a is a above. 
So the gallery is completely determined by the pair of weights r(wj) and Ta(d>i), 
Weights, one column tableaux and two column tableaux: 

We encode the Weyl group conjugates of a fundamental coweight in a tableau consisting 
of one column. Then uii = e\ + . . . + e% for i = 1, . . . ,n, except for type B n , in this case 
w n = \ (ei + • • • + £n)- To have a uniform notation, for 1 < i < n we write q for — e*. In 
type A n we have W ■ coi = {ej 1 + . . . + | 1 < i\ < . . . < ji < n + 1}. By writing the 
indices ji < ■ ■ ■ < ji as entries in a Young tableaux of shape p UJi we get a bijection between 
the elements in the orbit and the Young tableaux of shape p Ui and type A n . 

In type C n and B n we have W ■ tOi = {e jl + . . . + | 1 < j 1 < . . . < ji < I, V k, i : j k ^ j e }, 
except for uj n in type B n , in this case W ■ uj n = {^(e^ + . . . + e Jn ) | 1 < j\ < . . . < j n < 
1, \/k,i : jk 7^ je}- So by writing the indices as entries in a Young tableaux consisting of one 
column with i boxes, this provides a bijection between the orbit W ■ oji and the one column 
Young tableaux satisfying the column conditions in the definition of Young tableaux of type 
B n and C n . In particular: 

Lemma 2. If uii is minuscule, then this correspondence gives a bijection between the galleries 
of the same type as 7 Wi and the set of Young tableaux of shape p^ and type k n respectively B n 
or C n . 

Suppose 0Ji is not minuscule and 

7 = (0 C r( El) 3 V = c + lr M D lM±^M ) (8) 
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is a gallery of the same type as ~f LUi . If r = id, then W v is a subgroup of W of type Bi x B n _i 
for type B n and of type Di x C n _j for type C n , we write W v = (W v ) v x (W v ) v for this product 
decomposition. We have seen above that the possible choices for o~(Ei) is in bijection with the 
orbit Wy-uji. The second part in the product decomposition of Wy is in the stabilizer of 0J4, so 
the possible choices for a(E\) are in bijection with the orbit (W v ) v The weights occurring 
in this orbit are twice the weights of the Spiri2i+i respectively Spinet representation, i.e. the 
weights are obtained from oj{ = e\ + . . . + just by a change of the signs in the B n -case and 
by an even number of sign changes in the C n -case. Now if 7 is an arbitrary gallery of the 
same type as r )^ i as in (jHJ), by linearity the weight raioji) is obtained from the weight r(wj) 
by a change of some signs in the B n -case respectively by an even number of sign changes in 
the C n -case. So attach to 7 the (two column) tableau of shape p uli having as first column the 
one corresponding to r(wj) and as second the one corresponding to rcr(wj). It follows: 

Lemma 3. If 0Ji is not minuscule, then this correspondence describes a bijection between 
the galleries of the same type as r y LOi and the set of Young tableaux of shape p^ and type B„ 
respectively C„. 

One-skeleton galleries and tableaux: 

For a dominant coweight A = ^ cijWj let 7^ be the concatenation of the galleries associated 
to the fundamental coweights: 

7a = Ton * • • • * 7wi * • • • * 7w n * • • • * 7w„ 

* v ' * v ' 

01-times a n -times 

and let 7 = 71 * • • • * 7 r , r = ^ aj , be a gallery of the same type as 7^. One can associate to 
7 in a natural way a tableau of shape py. fix j minimal such that a,- 7^ and let 71 be the 
one- respectively two column tableau of shape p UJj associated to 71. Suppose we have already 
defined Tk, 1 < k < r. If r = k, then set 7^ = Tfc - If k < r, let I be such that 7fc+i is of shape 
uj£ and let Tk+i be the tableau obtained from Tk by adding to the left the one column (if oj£ 
is minuscule) respectively the two column tableau (if cue is not minuscule) corresponding to 
7fc.fi. The construction above implies: 

Proposition 1. The correspondence describes a bijection between the set of galleries 

of the same type as and the set of Young tableaux of shape p\ and type A n respectively B n 
or C n . 

4.3 Varieties of galleries and Bott-Samelson varieties 

Fix a combinatorial one-skeleton gallery 7 = (Vq = C Eq D V\ C • • • D V r C E r D V^.4.1), 
we can associate to the gallery a sequence of parahoric subgroups: 

G{0) DP E fCPyfD...C Pyf D P E J C Pyf . 

-C/Q v 1 v r rj r v r + 1 

We use now this correspondence to identify one-skeleton galleries with points in (generalized) 
Bott-Samelson varieties. 

Definition 8. The variety S(f-y) of galleries of type t~ starting in Vq = is the closed 
subvariety of 

G{K)/G{0) x G{K)/P Ff x ... x G{K)/P F f x G{K,)/P v f 

a a r v r + l 
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given by all sequences of parahoric subgroups of shape 

G{0) D Q C Ri D Qi C • • • D Q r C Rr +1 , 
where Ri is conjugate to P y f for i = 1, . . . , r + 1 and Qj is conjugate to P„/ for i = 0, . . . , r. 

i i 

The action of the group G{fC) on J a naturally extends to an action of G(/C) on the set 
of galleries. The action of G(/C) is type preserving, the variety of galleries of fixed type 
S(t 7 ) starting in Vq is stable under the action of G(0). Because of the bijection of parahoric 
subgroups with faces of J a , the set of all points of the variety £(t 7 ) is in bijection with the 
one-skeleton galleries in J a 

g = (Vo = C E' D V( C E[ D ■ ■ ■ C E' r D V; +1 ) 

having type t 7 . The combinatorial galleries correspond to sequences of subgroups conjugated 
to the -P F /'s and P v /'s by elements in W a , these are precisely the T-fixed points in £(i 7 ). 

i i 

Given a sequence of parahoric subgroups 

G(O) D P E f C Pyf D P E f C D P E f C Pyf , 

one defines the fibred product 

G{0) x P P f x P x P P v f/P E f 

as the quotient of Pyf x Pyf x • • • x Pyf by P E f x P E f x ■ ■ ■ x P E f given by the action : 

(Po,Pi,-,Pr) ■ {qo,qi,-,q r ) = (qoPO,Po 1 1lPU -,Pr-l1rPr)- 

This fibred product is a smooth projective complex variety. Its points are denoted by 
[go, . . . , g r ]. The following proposition is proved in [7] in the case of varieties of galleries 
in the spherical building associated to a semi-simple group. The proof extends naturally to 
our setting. 

Proposition 2. As a variety, S(t 7 ) is isomorphic to the fibred product via the map 

[go, . . . , g r ] i-)- (P Vo 3 goPEaQo 1 c goPv 1 g 1 ^ gogiPE^go 1 c • • • 

• • • c go ■ ■■g r Pv r+1 gr 1 • • • S'cT 1 )- 

Given a dominant coweight A, let 7a = (o C Eq D . . . C £y D A) be a corresponding 
one-skeleton gallery as in Example HI In this case, the variety of galleries of type t 7A starting 
in o is called the Bott-Samelson variety associated to the gallery 7^ and is denoted by: 

E( 7A ) := G(0) xp Ef P f x P P f xp Ef P v f/P E f. 

1 r — 1 

The set of all combinatorial galleries in the Bott-Samelson variety is denoted by T(7a). For 
instance, the gallery 7^ corresponds to [1, w\, w r ], where Wj is the minimal representative 
of the longest element in W v f/W E f. 

3 i 

Example 6. If a; is a minuscule fundamental coweight, then 7^ = (0 C Eq D w) and ^(7^) = 
G(O)/Pe is just a homogeneous space, isomorphic to the orbit G(0).u = G(0).oj = X w . 
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In general, the connection between X\ and £(7a) is given by the following proposition: 

Proposition 3. As in Definition^ denote by \* also the point in Q = G(IC)/G(0) corre- 
sponding to the vertex of the fundamental alcove of the same type as A. The canonical product 
map 

tt: X( lx ):=G(0)x PEo P Vl x PB( ...P v f/P 4 Q 

[go,9i, ■ ■ ■ ,9r] >->■ 9Q9i---gA f 

has as image the Schubert variety X\. The induced map tt : £(7a) — > X\ defines a desingu- 
larization of the variety X\. 

The proof of this proposition is similar to the proof in the classical case and is based on the 
fact that the gallery 7^ is minimal. The notion of minimality in our context is defined and 
discussed in Section [5l 



4.4 Cells 

Let n : C* — > T be a generic anti-dominant coweight. Then the set of r/-fixed-points in £(7a) 
is finite and is in bijection with the set of all combinatorial galleries of the same type as 7a- 
For such a fixed 7 denote by C 7 the corresponding Bialynicki-Birula cell, i.e. the set of points 
such that lim t _j.o n(t).x = 7. 

For a face F in J a , lim^ r](t).F = r„ OC) (F), and for a face F in A, rl^(F) = U~{K).F. 
Therefore, we want to determine as precisely as possible the group Stab_(F) = Stab^-^^F) 
and the set Stab_(y)/Stab_(i ? ) when F and V are faces of the Coxeter complex such that 
V C F. 

Bruhat and Tits (see (7.1.1) in [5]) associate to a face F of the Coxeter complex the 
function fp : a h-> inffc g g{a(F) + k > 0}. If a 6 $, then /f(o) is the smallest integer 
n such that F lies in the closed half-space H^ n . The function fp is convex and positively 
homogeneous of degree 1; in particular, fp(ia + j0) ^ if P (a) + jfp(P) for all roots a, j3 G $ 
and all positive integers i,j. 

When F and V are two faces of A such that V <Z F, then we denote by (V, F) the set of 
all affine roots /3 € 3>_ x Z such that FCH^ and F £ fft; in other words, (a, n) G $i(V, F) 
if and only if a G n = fvip) and n + 1 = /f(«)- We denote by Stab_(y, F) the subgroup 
of U~(JC) generated by the elements of the form xp(a) with /3 G $° (V, F) and a G C. We 
plot an example to help the understanding of all these definitions. In the following picture, 
a is a positive root. 

f F (-a) = 2 
f v (-a) = 1 



H-a,-2 H_ Qi _i H-afi H_ Q) 1 H- a ,2 
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The following proposition is proved in [I], Proposition 19. 

Proposition 4. 1. The stabilizer Stab -(F) of a face F of the Coxeter complex is generated 
by the elements x a (p), where a € <£_ and p € K satisfy val(p) ^ fp(ot)- 

2. Let F and V be two faces of the Coxeter complex such that V C F. Then Stab_(V,i ? ) 
is a set of representatives for the right cosets of Stab-(F) in Stab_(V). For any total 
order on the set (V, F), the map 

(«^)/36*« (V,F) ^ I| vp(ap) 

is a bisection from C*-^'"^ onto Stab_(y, F), where C*-^'^ is the set of all mappings 
from $° (V, F) to C. 

In Jy, Fy corresponds to a spherical face of dimension one given by an element Wj? £ 
Wv/Wf such that F = wpcpp, where (j> F is the face having the same type as Fy contained in 
Cy . Let D = projF{Cy) be the closest chamber to Cy containing Fy, then UJp = w(Cy,D). 

Proposition 5. The walls Kp, (3 € $° (V, F), viewed as walls in Ay, are the walls crossed by 
any minimal gallery of chambers between Cy and D. 

Proof. By definition, <£> a _(V, F) = {(3 G x Z | V C Hg, F £ H$}. So, for any (3 in this 
set, the wall separates Cy from Fy. Moreover, F <£_ Ht implies that it separates also Cy 
from D. Hence, is crossed by any minimal gallery of chambers between Cy and D. □ 

Therefore, Stab_(V, F) can be identified with Uytw]?), where the latter is defined as 
ByW^Pp/Pp = Uy(w^)wfPp/Pp. Let 

5 = [S , Si, ...,5 r ] = (0 = V CE DV 1 C---DV r CE r D V r+1 ) E T( 7a ) 

and set 

Stab- (5) = Stab_(y ,£o) x Stab_(T4, £ x ) x • • • x Stab_(K-, E r ). 
Proposition 6. The map 

f : (v ,vi, . . . ,v r ) i y 

[vo S , S v\ SqS\ , SqSi v 2 S SiS 2 So--- 6 r -i v r S ---S r ] 

from Stab_ (8) to £(7a) is injective and its image is C$ (here x means that we take a coset 
representative of x in G(JC)). Therefore, C$ is isomorphic to C®-( v o> E o) x . . . x ^*_(K,^r)_ 

Proof. The proof is similar to the one of Proposition 22 in [1], we give it for the comfort of 
the reader. Set Stab_(<5) = 

Stab_(Vb) x Stab_(Fi) x ••• x Stab_(y r )/Stab_(£ r ). 

Stab-(-Eo) Stab_(_Ei) Stab_(£ r _i) 
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(for < j < r), 



(for 1 < j ^ r), 



, S --- <5 r _i v r S ■ ■ ■ S r ] 

from Stab_ (5) to £(7a) is well-defined. 

The proof of Proposition 6 in [9] says that an element d = [go, 51, ■ ■ ■ ,9r] in the Bott- 
Samelson variety belongs to the cell C$ if and only if there exists no, u\, . . . , u r S U~(fC) such 
that 

g gi ■ ■ ■ gjE? = ujEj and Uj-xVj = ujVj 

for each j. Setting vq = uq and Vj = uj\uj for 1 ^ j ^ r, the conditions above can be 
rewritten 

gogi ■ ■ ■ gjP F f = v vi •••Vj 5 5i ■■■5 j P Ef and vj £ Stab_(T^), 

j j 

which shows that f([vo,v\, . . . ,v r ]) = d. Therefore the image of / contains the cell C§. The 
reverse inclusion can be established similarly. 

The map / is injective. Indeed suppose that two elements v = [vq, v\, . . . , v r ] and v' = 

[vq,v'i,..., v' r ] in Stab_ (S) have the same image. Then 

V Vi ■■■Vj 5 5l • • • Sj P E f = V v[ ■■■Vj SqS! ■■■Sj P E j 

for each j € {0, . . . , r}. This means geometrically that 

v vi ■■■Vj 5 5i ---Sj = v' v[ ■■■v'j S Si - --Sj Ey, 

in other words, vqVi ■ ■ - Vj and v v[ ■ ■ are equal in U~ (K.) / Stab -(Ej). Since this holds for 

each j, the two elements v and v' are equal in Stab_(<5). 

We conclude that / induces a bijection from Stab_(<5) onto Cg- It then remains to observe 

that the map (vo,vi, . . . ,v r ) \-> [vo,v%, . . . ,v r ] from Stab_(5) to Stab_(J) is bijective. This 

follows from Proposition [4] part EJ indeed for each [oq, di, . . . , a r ] € Stab- (S), the element 
(vq,vi, . . . ,v r ) € Stab_ (S) such that [vq, vi, ■ ■ ■ , v r ] = [do, a\, . . . , a r ] is uniquely determined 
by the condition that for all j € {0, 1, . . . , r}, 

Vj E ((t>o • • • Vj-i) -1 (ao ' ' ' a j)Stab-(£j)) n Stab_(V}, Ej). 

□ 



Using the inclusions 

Stab-(^) C 5 ■ ■ ■ Sj Pi So-'-Sf 1 

Stab_(U ) C G(0)$T\ 

Stab_(Vj) C S ■ ■ ■ Sj_i P v f S ■ ■ ■ Sj 1 

3 

standard arguments imply that the map 

/ : [v ,vi,... ,v r ] h-> 

[v So , So vi S Sx , S Si v 2 S SiS 2 



19 



5 Minimal one-skeleton galleries 



To study the intersection Z\ tfl := G(0).X D U~(fC).fJL (see ([2])) using the language of galleries, 
we need to characterize which galleries in X(7a) map onto the dense orbit G(0).X in X\ (see 
Corollary [1]) . This will be done by introducing the notion of minimal galleries. These galleries 
replace the minimal galleries of alcoves used in [S] . 

5.1 Minimality relative to an equivalence class of sectors 

A sector s in the affine building is a sector in some apartment. Two sectors are called 
equivalent if the intersection of the two is again a sector. Recall that for two given sectors 
Si,S2, there exists an apartment A and subsectors s[ C Si, s' 2 C 52 such that s'^s^ C A. The 
set of equivalence classes of sectors is in bijection with the set of Weyl chambers in A. Given 
a sector s, we denote such an equivalence class by s. 

Definition 9. A one-skeleton gallery 

7 = (V Q C E q D V\ C Ei D • • • D V r C E r D V r+1 ) 

is called minimal if there exists an equivalence class of sectors s 7 and representatives Sq,...,s t € 
s 7 such that for all i = 0, . . . , r: V% is the vertex for the sector Si and Vi C Ei C Sj. The class 
s 7 is not necessarily uniquely determined by 7. 

The sequence 3(7) = (sq, . . . ,s r ) is called a chain of sectors associated to 7. 

Example 7. The galleries described in Examples 11121 [3l and 141 are minimal galleries such that 

Remark 1. 1) With a little extra effort, one can see that this definition is an "instance" of 
Definition 5.24 of [7|, where Contou-Carrere defines generalized minimal galleries in a Coxeter 
complex. 

2) Thinking in geometric terms one might be inclined to demand that "minimality" should 
be a local property, i.e. to be verified at each vertex of the gallery. This is not sufficient, see 
below. Propositions [7] and [8] show that the more rigid definition above is the right definition 
for our purpose. 

Example 8. Consider the apartment of type A2, we use the notation 7^ , 7 W2 as in Example[2] 
for the fundamental weights. For an element w of the Weyl group set Jwr^A ■= 1^(7^), i = 1,2. 

The galleries 71 = 7 si (u!i) * 7s lS2 (u, 2 ) and 72 = 7sis 2 (u, 2 ) * 7a 2 ai(wi) are minim al with s 71 = 
sis 2 (C + ) and s 72 = sis 2 si(C + ) . But the gallery 7 := 7 ai ( Wl ) * 7si S2 (o; 2 ) * 7a 2 si(wi) is not 
minimal in the sense above. 

The natural action of G(/C) on J a induces a natural action on one-skeleton galleries: Let 
7 be a one-skeleton gallery and g € G(JC), then we set 

g.7 = (g.V C g.E D g.Vi C g.E 1 D • • • D g.V r C g.E r D g.V r +i) 

It follows immediately that the property of being minimal is preserved by the action. Let 
be the origin in A. 

Proposition 7. Let 7 be a minimal one-skeleton gallery in the building J a starting in Vq = 
and let 0(7) = (sq, • • • ,5 r ) be an associated chain of sectors. 
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a) 7 is contained in 5q. 

b) For alii = 0, . . . ,r + 1: (Vi C Ei D V^+i C • • • D K+i) C So(^i)- ^ n particular, one may 
choose as associated chain of sectors 3(7) = (so,So(Vi), . . . ,So(V r )). 

c) There exists a unique gallery 7' in the orbit G(0).j such that 7' is contained in the 
dominant Weyl chamber C + in A and the chain of sectors associated to 7 can be chosen 
to be all in the class of C + . 

Proof. The sectors Si,Si+±, < i < r — 1, are in the same equivalence class, so there exists a 
subsector s^ contained in both sectors. A sector is the closure of the convex hull of its vertex 
and any subsector, and hence Si is the closure of the convex hull of V{ and s' i: and Sj+i is 
the closure of the convex hull of V*+i and s-. Since Si D E{ D V^+i it follows that Sj+i is a 
subsector of Si, in fact, Si+i = SiiVi+i). By induction we conclude: 

s C s (yi) = si C So(F 2 ) = SiO^) = s 2 C . . . C s (K) = . . . =s r . (9) 

Now Ej C Sj for all j = 0, . . . , r, so (Vi C -Bj D Vj + i C • • • D V^+i) C Sq(T^), which finishes 
the proof of a) and b). 

Since G(0) acts transitively on the set of sectors having as vertex, there exists g € G{0) 
such that g.So = C + . It follows: 7' = g.7 is completely contained in C + . It remains to prove 
the uniqueness. 

Suppose now g'-7 = (Vq C E' . . .) and g"-7 = (Vq C Eq . . .) are contained in the dominant 
Weyl chamber and hence in A. The action of G(0) preserves types, so both galleries have 
the same gallery of types. Obviously we have Vq = Vq = and E' = Eq since both are faces 
of the same type of the fundamental alcove. It follows: V{ = V". Since g'.Si = g'.(so(Vi)) = 
C+(V{) = C + {V{') = g".(so(Vl)) = g".si, E[ D V[ and E'{ D V[ are faces of the same type of 
the same sector C + (V{), so necessarily E[ = E'{. Repeating the argument shows 7 = 7'. □ 

Remark 2. In part b) above one can replace So by —So (see (|4]) for the notation), but one 
has to replace the "tail" of the gallery by the "head": For all i = 0, . . . , r + 1: (Vq C Eq D 
Vt c • • • D Vi) c -s (Vi). 

5.2 Orbits 

The following proposition gives us a precise dictionary between the language of minimal one- 
skeleton galleries and orbits of G(0) in the affine Grassmannian G(JC)/G(0). 

Proposition 8. Let 7 be a minimal one-skeleton gallery in J a starting in and ending in 
A = V r +i in the dominant Weyl chamber C + in A. The target A = V r +i is a special point 
and hence is a coweight, by abuse of notation we also write A for the corresponding point 
in G{tC) / G{0) . The following natural map between the G(0)-orbit of the gallery 7 and the 
G{0)-orbit of X in Q is bijective: 

G(0). 7 — > G(0).\ c G(K)/G(0), g. 7 ^ g.A. 

Proof. The map 7r defined in Proposition [3] is G{0)— equivariant and, as a desingularization 
of X(X), it must be an isomorphism over an open subset of X(X) = G(0).X. So it restricts 
to a bijection G(0).j ~ G{0).X. □ 

Summarizing we have proved: 
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Corollary 1. 1. Let 7 be a minimal one-skeleton gallery starting in 0, then the G{0)-orbit 
of 7 contains a unique element completely contained in the dominant Weyl chamber. 

2. Let 7,7' be two minimal one-skeleton galleries starting in o.The two galleries are con- 
jugate under the action of G(0) if and only if they have the same galleries of types. 

3. Let 7 = (Vo = C Eq D V% C E% D • • • D V r C E r D V^+i) be a minimal one-skeleton 
gallery contained in the dominant Weyl chamber and let A = V r +\ £ X + be the target. 
The projection G(C). 7 H- G(0).X C G{K)/G{0) is a bijection. 

5.3 Positively folded one-skeleton galleries 

Consider a vertex V of a gallery together with the two edges E and F. To simplify the 
notation, we call such a sequence (Vq C E D V C F D v\) of vertices and edges a two steps 
gallery. Note that none of the vertices needs to be a special vertex, and we often omit Vq and 
V\. A two steps gallery is called minimal if there exists a sector s with vertex Vq such that 
E C s and F C s(V). An equivalent condition is the following: there exists a sector s' with 
vertex V such that E C s' and F C — s'. 

Definition 10. We say that a two steps gallery {E D V C F') C A is obtained from 
(E D V C F) C A by a positive folding if there exists an affine root (/3, n) such that 

V £ Hg jn , F' = sp t n{F) and separates F and C~(V) from F' . 

A two steps gallery (E D V C -F) in A is called positively folded if either the gallery is a 
minimal, or if there exist faces Fq, . . . ,F S containing V such that: 

• (BDl'C Fq) is minimal and F s = F, 

• Vj = 1, . . . , s: {E D V C Fj) is obtained from (J?D^C Fj_i) by a positive folding. 

In the residue building at a vertex V we say that (Ey, Fy) is a minimal pair if there exists 
two opposite sectors s and — s with vertex V such that E C 5 and F C — s. We use this notion 
to get the following equivalent definition for a positively folded two-step gallery, which uses 
more the language of the residue building: 

Definition 11. The two-step gallery [E D V C F) in A is called positively folded if there 
exist 

• faces Foy, . . . , F s y such that (-EV, -Fb.v) is a minimal pair, and F s y = Fy, 

• for all j = 1, . . . , s there exists an affine root (fij,Tij) such that j3j G $y, V £ Ep hn ., 
S/3j,nj(Ej-iy) = Fjy and H^ >nj . separates Cy and i^-i,y from F^y. 

Remarks 3. 1) Note that two faces Ey and F'y could be opposite in Jy (i.e. there exists two 
opposite chambers D and —D such that Ey C D and Fy C —D) without being a minimal 
pair. This can be seen in a root system of type B2. 

2) Note that neither the face Fq nor the sequence of reflections are unique in Definition [TOl 
and Definition [TT1 Below is an example for a root system of type B2 . The dot in the middle 
is the vertex V. The fact that (F D V C F) is positively folded can be seen using one of the 
two faces Fq and some reflections with respect to the drawn walls. 
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Since the equivalence classes of sectors are in bijection with the Weyl chambers, we can 
endow the set of equivalence classes with the Bruhat order: 5 > s' iff 5 = r(C + ), s = k(C + ) 
and t > k. Minimal galleries 7 are characterized by the property that one can find an 
associated chain of sectors 5(7) = (so, • • -S r ) such that we have for the classes: s = . . . = s r . 

We are going to weaken this condition for the combinatorial positively folded one-skeleton 
galleries: 

Definition 12. For a dominant coweight A, let 7^ be a minimal one-skeleton gallery contained 
in C + , starting in and ending in A. A combinatorial one-skeleton gallery of type i 7A : 

7 = (V = C E Q D . . . C E r D V r+ i) C A 

is called globally positively folded or just positively folded if 

i) the gallery is locally positively folded, i.e. the two-step galleries (-Bj-i D V% C Ei) are 
positively folded for alii = 1, . . . , r; 

ii) there exists a chain of sectors 3(7) = (so, • • -S r ) such that for all i = 0, . . . , r: V% is the 
vertex of Sj and E{ C Sj , and s > . . . > s r . 

The sequence of sectors respectively the sequence of Weyl group elements defipf) = (ro, . . . , r r ) 
(where Tj(C + ) = sj is called a defining chain for 7. 

Remark 4. A defining chain for a gallery is not necessarily unique. If tq = ... = r r , then 
the gallery is obviously minimal. Note that the gallery 7 in Example [8] is locally minimal and 
hence locally positively folded, i.e. the two-step galleries (E D V\ C E\) and [E\ D V2 C E 2 ) 
are positively folded, but the gallery is not globally positively folded. 

5.4 Local and global properties in special cases 

By Remark U] and Example [8] we see that minimality and being positively folded are in general 
not local properties. In this section we will show now that there are many interesting cases 
where actually local minimality implies global minimality and locally positively folded implies 
globally positively folded. 

Fix a dominant coweight A and let 7^ be a concatenation of the galleries 7^ associated to 
the fundamental coweights as in Example El More precisely, recall that we fixed a total order 
on the set of fundamental coweights: cji,...,w n , and if A = ^ajWj, the associated minimal 
gallery 7^ is the concatenation of the correspondingly displayed galleries, see Example El 

7a = 7wi * • • • * 7wi * ■ ■ ■ * 7w n * • • • * 7w„ 

V v ' " v ' 

ai times a n times 
= (0 = V C C D V? C E{ D ■ ■ ■ D V r c CEf.D V r c +l = A) , 
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where the Vf's and the Ej's are vertices and faces of the dominant Weyl chamber. 

Let supp A be the set of nodes iVj of the Dynkin diagram such that a, 7^ 0. We make a 
special assumption on the enumeration of the nodes: 

(*) If Ni € supp A, then none of the nodes {Nj \ j < i} is connected in the Dynkin diagram 
with one of the nodes {Nj \ j > i}. 

If the Dynkin diagram has no branches, i.e. the root system of G is of type A, B, C, F4 or 
G2, then the Bourbaki enumeration of the nodes satisfies the property (*) for all dominant 
coweights. If G is of type D or E and supp A is contained in a subdiagram of type A, then it 
is easy to see that one can find an enumeration satisfying the condition (*). 

Proposition 9. Suppose the enumeration of the nodes of the Dynkin diagram of G satisfies 
the condition (*) for suppX. Let 7 C A be a combinatorial one-skeleton gallery of the same 
type as 7a- If 7 is locally positively folded, then 7 is globally positively folded. 

Remark 5. A locally positively folded combinatorial one-skeleton can be viewed as the gallery 
version of a weakly standard Young tableau defined by Lakshmibai, Musili and Seshadri in 
|14| . §12. The proof below is an adaption of their proof that in special cases (like the ones 
above) weakly standard Young tableaux are standard Young tableaux. 

Proof. Let 7 be a combinatorial one-skeleton gallery of the same type as 7a, say 

7 = {Vq = C E D . . . C E r D Vr+i) C A. 

The gallery 7 is a concatenation 7 = 71 * ... * 7^ of combinatorial one-skeleton galleries, 
each being of the same type as j u for some fundamental weight uj corresponding to one of 
the nodes in the support of A. By abuse of notation we say that an edge E{ is of weight type 
ujEi if Ei occurs in the concatenation within a one-skeleton gallery of the same type as ^ UE - 1 
and we say that Ei is of weight class Ki € W/W^z. if the ray R>oKi(w£ 4 ) coincides with the 
ray starting in V{ and passing through V^+i, up to a displacement by Vi. The gallery 7 is 
hence completely described by the sequence of Weyl group classes (kq, . . . , n r ). Further, given 
a sector 5 with vertex Vi, then Ei C s only if s = r(C + ) for an element r € W such that 
r = Ki mod W L j E . . 

It follows that to give a sequence of sectors (so, • • • , s r ) such that 3{ has vertex Vi and Ei C s 
is equivalent to give a sequence of Weyl group elements (tq, . . . , r r ) such that Tj = Ki mod W L0E , 
for % = 0, . . . , r. The gallery is globally positively folded if and only if one can choose the 
Weyl group elements such that in addition tq > . . . > r r . 

As a first step, we show that the local minimality implies for all i = 0, . . . , r — 1 the 
existence of pairs (<7j, rft+i) G W x W such that Oi > r/j + i, Oi = Ki mod W UJE _ and r/i + i = 
Ki + i mod W UE . i - For the positively folded two-step gallery (Ei D Vi + \ C -Bj+i) let (Ei D 
Vi + \ C Fq) be a corresponding minimal gallery with sector to, i.e., to has vertex Vi, Ei C to and 
F c t' = toOi+i). If F = E i+ i, then set ti = If F ^ E i+X , then let (/3,n) be the affine 
root such that F\ = sp >n (Fo) is obtained by a positive folding. Since Hg ra separates Fq and 
C~(V) from Fx, it separates also t and C~(V) from t' x = sp >n (i^), so t > t^. By repeating 
the argument if Ei + x 7^ Fx, we obtain successively the sector ti with vertex V^+i such that 
E'i+i C ti and t > ti- Let cri,rji+x £ W be such that ai(C + ) = t and rji + x(C + ) = t l5 so 
crj > Vi+i and ^ = m mod W WB< , r/ i+ i = K i+1 mod W aJJ3 . +i . 

We start now to define the sequence of Weyl group elements tq, . . . , r r by choosing for To € 
W the maximal representative of the class kq. Suppose we have already defined tq, . . . , Tj G W 
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such that ro > . . . > Tj and Tj = Kj mod W UE . for j = 0, . . . , i. Let ko be such that the node 
Nk corresponds to the fundamental weight u)En let I be the set of nodes I = {N(_ \ t < ko} 
and set J = {Ne \ I > ko}. Denote by Wi, Wj and Wiuj the subgroups of W generated by 
the s a associated to the simple roots corresponding to the nodes in /, J and IUJ respectively. 
The condition (*) implies that the elements in Wj commute with the elements in Wj. By 
abuse of notation we write Tj not only for the class of Tj in W/W UE , = W/WiuJi but also for 
the minimal representative of this class in W. S o we can write Tj — TjXjyj, where Xj E Wj 
and yj E Wj. Recall that XjUj = yjXj by condition (*). 

Since fjXj is a minimal representative in W of the class (Tj mod Wj), the inequalities 
tq > ■ ■ ■ > Ti imply the inequalities tqXq > . . . > T%X{. Let now y be the maximal element 
in Wj. Since y and the 2/0 j - - - » 2/* ^ x the fundamental weight coi for £ < ko, we can assume 
without loss of generality yj = y for all j = 0, . . . , i, because if one replaces the yj by y, then 
one still has the desired properties for all j = 0, . . . , i: 

t = f x y >t\ = f\x\y > . . . >n = nxiy, and Tj = kj mod W/W^^ . 

To extend the sequence and define Tj+i, we consider now the pair cjj > rn + \ defined at the 
beginning. Recall that = Ki = f{ mod W UJE ,, rn + \ = mod W UEj 1 - We can write 
<?% = npiqi and 77^+1 = fj i+1 n + iti + i, where Pi,r i+i E W I} qi,t i+1 E Wj and f) i+ i denotes the 
class of r/j_|_i in W/Whjj as well as the minimal representative of the class in W. 

Set Tj + i = 7/j + ifj + i, then Tj+i = Kj+i mod M /7 WB +1 because rj + i fixes Further, 
Ti = TjXji/ > T i+ i = fj i+ it i+ i because 

(o-j mod W WB . ) = Ki = n > (r/j + i mod ) = r? i+ i 

and, by construction, y > ti + \. Proceeding by induction gives the desired defining chain. □ 

5.5 Semistandard Young tableaux and positively folded one-skeleton gal- 
leries 

To characterize the tableaux corresponding to positively folded galleries, recall that the Bour- 
baki enumeration of the fundamental coweights satisfies the condition (*) in section 15.41 for 
the groups of type A n , B n and C n . 

Proposition 10. The bijection in Proposition [7] induces a bijection between the positively 
folded galleries and the semistandard tableaux. 

Proof. By Proposition [9l a locally positively folded gallery is automatically globally positively 
folded. Consider two consecutive faces of dimension one in the gallery: (Vj_i C D Vj C 
Ei). Then either = Vi-i + a({tujj \ t E [0, 1]}) or E^ x = V*_i + a({tuj \ t E [0, |]}) 

for some j and some o E W/W^, and Ei = Vi + r({twfc | t E [0, 1]}) or Ei = Vi + r({twfc | 
t E [0, ^]}) for A; = j or = j + 1 and some r E W jW^ k (for a more precise description 
of the possible r in the second case, see Equation ([8])). Denote by Ci_i,Cj the columns in 
the Young tableaux corresponding to the weights o{ujj) and r(wfc). It remains to show that 
the condition positively folded at Vi is equivalent to the condition that the entries in the rows 
of the tableaux consisting of the two columns Cj_i (on the right side) and Cj are weakly 
increasing. 

It is easy to verify that the condition on the rows is equivalent to a > r in W/W ulj if 
(jjj = ojk (see [2], Chapter 3), respectively there exists lifts a E W of a and f E W of r such 
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that a > f (see [T4]). Suppose first V L is a special point. The condition a > f implies the 
condition positively folded: one starts with the sector Vi + a(C + ) which contains a conjugate 
of Ei forming a minimal pair with Ei—\. If a > f , then one can find a sequence of reflections 
such that a > s^a > . . . > f and the length decreases in each step by one. It follows that the 
corresponding folds at Vi are all positive. The reverse direction is proved in the same way: 
start with a minimal pair E^\ D Vi C E^o for E{-\ D Vi C Ei, let <r(C + ) be the chamber 
such that Ei^i C Vj_i + cr(C + ) and -Ej.o C Vi + a(C + ), applying the positive folds to the 
sector Vi + <5"(C + ) yields a sector Vi + f(C + ) containing Ei, and, since the folds are positive, 
one has a > f. Since the sectors contain the faces we have 5"(wj) = cr(ujj) and f(ojk) = r(ujk), 
i.e. these are lifts for a and r. If Vi is not a special point, then Wy = (Wy) v x [Wy.) v 
is of type Bj x B n _j or Dj x Cj, where, in both cases, the second factor acts trivially. We 
have a bijection between the possible entries of Cj and the orbit [Wy) v ■ (ei + e% + ■ ■ ■ + ej), 
in the following way: Let k\, k s , l\, ...,£j- s , 1 < k p ,£ q < n, be the entries of we 
order the set of integers {k\, ...,k s ,l\, ...,£j- s } in ascending order and we identify this linearly 
ordered set with {1, 2, j}. With respect to this bijection, the columns Cj_i, Ci correspond 

to <r(ei + e 2 + h ej) and r(ei + e 2 + • • • + ej) for some a,r € (WvT) u /(WvT)^ + ... +er 

Now again (see [2]), the Bruhat order on the orbit and the row condition on pairs of colums 
coincide. So the same arguments, as above, show that positively folded and the row condition 
are equivalent. □ 

6 Local minimality 

The language of building theory allows us to translate the study of the intersection := 
G(0).X n U~(K.).fj, into a problem of studying intersections of subsets of a Bott-Samelson 
variety X(7a): 

Z Xifl = G(0).\ n U~(JC).n = (J {minimal galleries} n C s . 

5er(t lx ,o) 

targct(5)=^t 

Here Cs denotes the Bialynicki-Birula cell associated to the combinatorial gallery 5, which, 
in terms of building theory, is the same as the fiber over 5 of the retraction r„oo. 

To describe more precisely the intersection of the set of minimal galleries with such a cell, 
we need to "unfold" 5, i.e. we need to construct minimal galleries that retract onto 5. As a 
first step we will, in this section, describe how to unfold two steps galleries. An important 
tool will be the galleries of residue chambers. 

6.1 Positively folded galleries of chambers 

Let E and F be one dimensional faces in J a containing a vertex V, let also s be a sector 
with vertex V containing E. Let w Bv = w(Cy,Sv) be the element in W v that sends Cy to 
Sy- Among the residue chambers containing Fy denote by D the one closest to Cy. Fix a 
reduced decomposition of wf = w{Cy,D) = ■ ■ ■ s, r in Wy and let i = (ii,...,i r ) be the 
type of the decomposition. We denote by aj. the simple root in $y corresponding to Sj.. For 
any root a € ^y, x a (-) denotes the one-parameter additive subgroup of Hy associated to a, 
let U a denote its image in Hy. 

We consider now galleries of residue chambers c = (Cy , C\, C r ) in the apartment 
Ay starting at Cy and of type i. The set of these galleries is in bijection with the set 
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T(i) = {1,5.^} x ••• x {l,Si r } via the map (ci,...,c r ) h-> (C v ,c\C v , ...,c\ ■ ■ ■ c r C v ). Let 
/3j = ci • • • Cj (ai j ) , then j3j is the root corresponding to the common wall Hj = Hp j of 
Cj-i = c\ ■ ■ ■ Cj-iCy and Cj = c\- ■ ■ CjCy. In the following, we shall identify a sequence 
(ci, c r ) and the corresponding gallery. 

Definition 13. ^4 gallery c = (c\, ...,c r ) € T(i) is said to be positively folded with respect to 
Sy if Cj = 1 implies w^fij < 0. We denote the set of positively folded galleries by Tf (i). 

If Sy = Cy, a gallery c = (ci,...,c r ) is positively folded with respect to Cy if, and 
only if, the associated subexpression (id,c\,c\C2, ...,ci ■ ■ ■ c r ) is distinguished, see Deodhar 
[8J, Definition 2.3. 

Proposition 11. A gallery c = (Cy, C%, C r ) 6 T(i) is positively folded with respect to Sy 
if, and only if, Cj = Cj-i implies that the wall Hj = Hp separates Sy from Cj = Cj-\. 

Proof. We have the following equivalences: 

(Hj separates Sy from Cj = Cj-i) (w~^Hj separates Cy from w~*Cj = w~^Cj-\) 
( w 7vPj is a negative root). □ 
The set of all galleries of chambers starting at Cy of type i in the building Jy has a 
structure of a smooth projective algebraic variety, which we denote by BS(i). (In fact, it is 
a Bott-Samelson variety.) To a gallery of chambers c = (c\, c r ) = (Cy, C\, C r ) in T(i), 
one can associate an open subset (D Sv (c) and a cell C Sv (c) in the variety BS(i). They are 
defined in the following way: for any j £ {1, ...,/•}, and any aj € C, set Oj = x c .^ a . ^(aj)cj, 

then Sv (c) = {(Cy = C' Q , C[, C' r ) | Vj : Cj = o a ■ ■ ■ o^C"}; further, set 

f 9 ifti;^- >0 

then C Sv (c) = {(Cy = C' Q , C[, C' r ) | Vj : Cj = g\ ■ ■ ■ gjC~}. The minimal galleries in 
C Sv (c) are those such that for any j: Cj_ x ^ Cj, i.e. Cj ^ 1 if w~^f3j > 0, and Oj ^ if Cj = 1 
and w~^j3j < 0. We denote the set of minimal galleries by (c). 

Lemma 4. T/ie sei C^: (c) is empty if the gallery c is not positively folded with respect to Sy. 
If c is positively folded with respect to Sy, then C^(c) is isomorphic to: 



where 



C™ (c) ~ C* (c) x (C*) r(c) 



t( c ) = Hi I c j = s ij and w %v^j < °}' r ( c ) = Hi I c i = 1 and ^sy 1 /^ < °}- 

Proposition 12. XTie cell C Sv (c) identifies with rZ, (c), where r Sv : J v — > Ay is f/ie retrac- 
tion centered at Sy . 

Proof. For any chamber C, the retraction can be defined as r Sv (C) = lim^o^C, where 
9 is a regular coweight contained in Sy. To simplify, we take 9 = w Sv (—p v ). Further, the 
retraction applies componentwise to the galleries, whence r Sv (g) = (Cy ,r Sv (C[), ...,r Sv (C' r )). 
For any j, r Sv (Cj) = lim s ^ s w *v(~P > gi ■ ■ ■ 9j C v = lim s ^ 9i • • ■ 9jCy, where 



if w-Jl3j>0 

g i - \ x cMi ) ( s ^^ c ^- c ^-o v » aj )cj if w -;pj < 0. 
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But (cj(a^), Cj-i • • • ciw Sv (-p v )) = (w s J:(3j,-p v ). Therefore, C Sv (c) C r c ^(c). One sees in 
the same way that C Sv (c) D r^ 1 (c). □ 

Remark 6. The cells define a Bialynicki-Birula decomposition of the variety of all galleries 
of chambers BS(i). In fact, BS(i) = U ce r(i) C Sv (c). 

6.2 Two steps minimal one-skeleton galleries 



Theorem 1. Let (E D V C F) be a two steps one-skeleton gallery in A. There exists a 
minimal gallery (E D V C £") in <J a such that E' has the same type as F and r^ oa (E') = F 
if, and only if, (E D V C F) is positively folded. 

We divide the proof of Theorem [T] into four lemmas. Choose a chamber D containing Fy 
and let w be the element that sends Cy to D. 

Lemma 5. Suppose there exists a minimal one-skeleton gallery (E D V C E') such that 
r-oo(E') = F . Let 5 be a sector in A with vertex V containing E such that E' C —5, in any 
apartment containing 5 and E' . Then one can find a minimal gallery of residue chambers m' 
of type i = (ii, ...,i r ) between Cy and E' v such that 

i) w = Sjj • • • Si r is a reduced decomposition, 

ii) c = r Sv (m') C Ay is a positively folded gallery of residue chambers with respect to sy, 

Hi) (Ey, Fy) is a minimal pair, where F'y = r Sv (E' v ) and F v is of the same type as Fy. 

Proof. The fact that E' has the same type as F is a consequence of r_ 00 (£") = F. 
Transferred to the setting of the residue building, the retraction r_oo identifies with the 
retraction centered at Cy of Jy onto Ay, so r c -(E' v ) = Fy. Since this retraction preserves 

the distances from Cy, any minimal gallery m' = (Cy,C[, ■■■,C' r ) of residue chambers in J v 
from Cy to Ey (in any apartment containing those two) retracts onto a minimal gallery from 
Cy to Fy, say of type i = i r ). Further, one can choose C' r such that r c - (C' r ) = D. Since 

the gallery is minimal, it follows that i = {i\,...,i r ) corresponds to a reduced decomposition 
of the element w. 

Consider the variety of galleries BS(i). The gallery m' belongs to the cell C Sy (c), where 
c = r Sv (m') = (Cy , C\, C r ). Let us suppose that Cj = Cj—%. Let us moreover assume 
(without loss of generality) that the gallery m' is already retracted until the index j — 1, 
meaning that m' = (Cy , C\, ...,Cj—\,Dj, D r ), where (Cj-\,Dj, D r ) is a minimal gallery 
retracting onto (Cj-i, Cj, C r ). Suppose that Hj does not separate 5y from Cj = Cj-\. 
The chambers Cj—\ and Dj have to be distinct by the assumption on the minimality, so 
Cj = r Sv (Dj) and Sy can not be on the same side of Hj, contradicting the assumption 
Cj = Cj-i are not separated from sy by Hj. It follows that the gallery of chambers c is 
positively folded, i.e., c G T+ / (i). 

Let Tqo^ be the retraction from oo, but now with respect to the sector s. On the level of 
the residue building, the retraction r^^ identifies with the retraction centered at 5y of Jy 
onto Ay. So if we set r OQ>s (E') = F', then F'y = r Sy (Ey) and we get a minimal pair (Ey,Fy) 
mj v . 
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The face Ey is contained in the opposite of Sy in any apartment containing Ey and E' v , 
and r Sv preserves the distance from Sy. It follows that F'y = r Sv {E' v ) is contained in — Sy, 
and hence we get a minimal pair (Ey, Fy) in J v . Since the type of E' v and Fy are the same 
and the type of E' v and F v are the same, this finishes the proof of the lemma. □ 

Lemma 6. If there exists a minimal one-skeleton gallery (E D V C E') such that r_ co (£") = 
F, then the one-skeleton gallery (E D V C F) is positively folded. 

Proof. Let c = r Sv (m') C Ay be the positively folded gallery of residue chambers with 
respect to Sy described in Lemma [5j By construction, unfolding c gives a minimal gallery 
from Cy to Fy. We will see that this unfolding procedure shows that (E D V C F) is 
positively folded. 

The procedure works as follows: Let {ji < • • • < jk} C {1, be the indices where c 
is folded. Then we unfold the gallery of chambers starting with the fold at the wall Hj 1 , the 
resulting gallery will then still have a fold at sjjj (Hj 2 ), we unfold the gallery at this wall etc. 
The face Fy will be reflected each time and we get 

F V = S H]1 ■ ■ ■ SH^ S H]k (s Hn ■ ■ ■ S Hjk i )~ X • • • S Hjl S H]2 8 Hjl 8 Hjl F y 

= T k ■ ■ ■ TlFy , 

where ri = sh~ • • • sjj. sh~ {sh, • • • To see that (E D V C F) is positively folded, 

it remains to prove that each time the face is reflected away from Cy. 

First recall that c is positively folded, so for each folding step we have the chambers 
Cj k = Cj k -i and Sy lie within different half-spaces with respect to the wall Hj k . Further, 
since F'y C — 5y, the chambers Cj k = C Jfc _i and the face F v lie within the same half-space. 
We use the suggestive notation 

F v, c j k = c Jk-i \n Jk sy D Ey , 



for this situation. 

The gallery of chambers c starts at Cy and 
Hj 1 . It follows that the chambers Cy and Cj 1 
same half-space with respect to Hj^. 



is folded for the first time at the hyperplane 
= Cj-j-i, and hence also Fy, are within the 



C V' C 3h = C 0k-^ F V \n 3k Sy D Ey. 

Thus, after the first unfolding, we have: 

Cy, C\, Cj 1 -l \H h T 1 (Cj 1 ),T 1 (Fy) , 

meaning that the chambers Cy, C\, Cj x -\ are separated from r\{Cj^) and from T\{Fy) by 
the wall Hj 1 (note that the face F'y = n(Fy) may be contained in the wall H^). In particular, 
either Fy is fixed by the reflection or is reflected away from Cy. The gallery 

C 1 = {Cy,Cl, ...,Cj 1 _l,T:l(C 3 - 1 ), ...,Ti(Cj 2 -l),Ti(Cj 2 ), ...,Ti(C r )) 

is now minimal up to the index j2 — 1. Moreover, we know that 

F V'Cj 2 -l = Cj 2 Sy D Ey , 
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applying t\, we get 

T i( F v)i T iCj 2 -i = T iCj 2 \ T1 H J2 r\Ey . 

The gallery of chambers c 1 is folded for the first time at the hyperplane T±Hi 2 , so Cy and 
TiCj 2 _i = TiCj 2 , and hence also T\{Fy) are on the same side of T\Hi % . Therefore, when 
we unfold with respect to T%Hi 2 , this wall separates Cy and t\(F v ) from T2T\(F v ). This 
procedure can be iterated to show that at each step the image of Fy is folded away from Cy , 
which proves that (E D V C F) is positively folded. □ 

Proof of Theorem [TJ "=>■". Lemmas [5] and [6] show the existence of a minimal one- 
skeleton gallery {E D V C £") such that r^ OQ (E') = F implies that the one-skeleton gallery 
D V C F) is positively folded. □ 

Let (E D V C -F) be a positively folded one-skeleton gallery. Let s C A be a sector with 
vertex V containing E. Choose a chamber D containing Fy and let wd be the element that 
sends Cy to D. Let i = (i\, ...,i r ) be the type of a reduced decomposition of wd = ■ ■ ■ Si r 
in W v . 

Lemma 7. For w < two Zei i*y 6e f/ie a face of w(Cy) of the same type as Fy. Then there 
exists a gallery of chambers c = (Cy ,C\, ...,C r ) of type i, positively folded with respect to 
—w(Cy ), such that F' v C C r . 

Proof. Let m be a minimal gallery of type i = i r ) between Cy and D D Fy. By the 

subword property, there exists a folded gallery d = (Cy, D\, D r ) of type i in Ay such that 
D r D F v . 

Suppose the gallery is not positively folded with respect to — w(Cy). Let j be the smallest 
index such that — w(Cy) and Dj = Dj + i are on the same side of the wall Hi. of type ij. 

The last chamber D r contains F' y C w(Cy), and w(Cy) lies within the other half-space 
defined by H{.. It follows that the gallery d has to meet H^. for some index larger than j. 
Let j max = m&x k {H ik = H ip k > j} or set j max = r if H ij D F' y . 

Consider the new gallery of type i, d' = (Cy , D[, D' r ) defined by : 



D' k = I s Hi .(D k ) if j + l < 

Jmax 

Dfe if k > jmax ■ 

This gallery still has the property that the last chamber contains F y : D' r D and the 
gallery is now positively folded with respect to —w(Cy) till the index ij. By repeating the 
procedure if necessary, one obtains a gallery c = (Cy , Ci, C r ) € T + such that 

— W(Gy ) 

F'y C C T . □ 

Lemma 8. Let Fy be the face of —sy of the same type as Fy. Then there exists a face E' v 
of the same type as Fy such that (Ey, E' v ) is a minimal pair in J v and r c - (E' v ) = Fy. 

Proof. Because (E D V C F) is positively folded and s3fi, the chamber —5y is closer to 
Cy than D. Therefore w = w(Cy, —Sy) < wd- So we can apply Lemma[7]to get a gallery 
of chambers c = (Cy, Ci, C r ) of type i such that c is positively folded with respect to Sy 
and Fy C C r . 

According to the preceding section (see Lemma H] and before), there exist a minimal 
gallery m = (Cy,C[,...,C' r ) in the cell C Sv (c), and the chambers C'- can be described as 
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Cj = #1 • • ■ gjCy where gj = Cj or x Cj ( a . .)(ctj)cj, and Cj ^ 1 if w s ^f3j > 0, and Oj 7^ if Cj = 1 
and w~^/3j < 0. 

Let .Ey be the face of the same type as F'y contained in C' r . First, we note that the 
minimality of the gallery m = (Cy,C[,...,C' r ) and the fact that ^-(m) = c ensures that 
r c - (E' v ) = Fy. Second, we are going to prove that Sy and E' v are contained in the apartment 
gAy, with g = g± ■ ■ ■ g r , and, in this apartment, E' v is contained in the chamber opposite Sy. 

The proof is by an inductive procedure. We show that, for all j <G {l,...,r}, Sy and 
gi " " " gjCy are in the apartment g± ■ ■ ■ gjAy. We write in the following just Hj for the common 
wall Hp. of Cj-i and Cj of type ij. 

By assumption, c is a positively folded gallery with respect to Sy, so there are three 
possible relative position for Sy, Cy and C\ with respect to H±: 

1) Sy and Cy are on the same side of H\ and C\ not, then C[ = g\Cy = x- aii {a^js^Cy = 
x- aii (a\)C\. But X- aii (ai) pointwise stabilizes the halfspace bounded by H\ containing Cy, 
hence X- aii (ai)(sy) = Sy and C[ are in the apartment giAy; 

2) Sy and C^ = C\ are separated by H±, then C{ = (71 Cy = x aii (ai)Cy but x Qi (ai) 
pointwise stabilizes the halfspace bounded by H\ not containing Cy, hence Sy and C[ are in 
the apartment 51 Ay; 

3) Sy and C\ are on the same side of H\ and Cy not, then w Sv has a reduced decomposition 
that starts with Sj 15 u> Sv = s^u, so a^) > 0, whence g± = c\ = and Sy and 
C[ = Si 1 Cy are in the apartment 51 Ay. 

By induction we assume now that the chambers Sy and g\ ■ ■ ■ gj-\Cy are in the apartment 
A,_i = gi ■ ■ ■ gj_iAy. Again, we have three possible relative positions for Sy, Cj-\ and Cj: 

1) Sy and Cj-i are on the same side of Hj and Cj not, then Sy and Cj_ 1 are on the same 
side of g± ■ ■ ■ gj-\Hj in A/_i, and 

Cj = gi---gj-iX- ai .{a j )s ij Cy 

= 91 ■ --gj-ix-a,. {a j )s ij (g 1 ■ ■ ■ft--i)~ 1 C5_ 1 

= gi ■ ■ ■ 9j-ix- aij (aj)(gi ■ ■ ■ gj-i)~ l gi ■ ■ ■ gj-is^ (gi ■ ■ ■ g^y^C'^, 

where gi ■ ■ ■ gj-iSi^gi ■ ■ ■ gj-i)~ 1 Cj_ 1 is the chamber adjacent to Cj along gi ■ ■ ■ gj^\Hj in 
Aj-i. Moreover, gi ■ ■ ■ gj^ix_ ai {aj)(gi ■ ■ ■ gj-i)^ 1 pointwise stabilizes the halfspace bounded 
by gi ■ ■ ■ gj-\Hj containing C'j_ 1 and Sy. So Sy and Cj are in the apartment g± ■ ■ ■ gjAy. 

2) Cj-i = Cj and Sy are separated by Hj, then Cj_ x and Sy are separated by g\ ■ ■ ■ gj-\Hj 
in Aj—i, and Sy and the chamber 

gi ■ ■ -gj-is^gi ■ ■■g j - 1 y 1 C' j _ 1 

are on the same side of this wall. Moreover, for cij 7^ 

Cj = 9i ■ ■ ■ 9j-ix aij (aj)Cy = g x ■ ■ ■ gj-ix ai . (a j )(g 1 ■ ■ ■ gj- X Y X Cj_ x 

is a chamber adjacent to C'_ x along gi • • • gj-\Hj = gi • • • gj-\x ai . (aj)Hj in g\ ■ ■ ■ gjAy. The 

J j 

root-subgroup g\ ■ ■ ■ gj-\x ai , (a,j){g\ ■ ■ ■ gj-±) _1 pointwise stabilizes the halfspace bounded by 

gi " " " 9j-iHj and containing the chamber gi ■ ■ ■ gj-\Si ] (gi ■ ■ • <7j-i) _1 Cj_ 1 . So Sy and Cj are 
in the apartment gi • • • gjAy. 

3) Sy and Cj are on the same side of Hj and Cj-\ not, then w~^j3j > and so Cj = 
gi ■ ■ ■ gj-iSijCy. Whence Sy and Cj are in the apartment gi • • • gjAy. 
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Therefore Sy and E' v are contained in the apartment gAy = g\ ■ ■ ■ g r Ay, and in this 
apartment E' v is the image of the face Fy contained in — Sy. More precisely, E' v = g4> v = 
bw_ Sv 4> v = bF v , where <j> v is the face having the type of F v contained in Cy, Fy = W- Sv 4> v 
and b E B Sv = StabH v (sy). This element is obtained as follows: 



9 = 91 ■ ■ ■ 9r 

= x ci{aii) {ai)ci ■ ■ ■ x Cr{a . r) (a r )cr 

= xp 1 (±a 1 )---xp r (±a r )c 1 ---c r 
= xp^ai) ■ ■ ■ xp r (±a r )w- Sv . 

As Ey and Fy are in opposite chambers in Ay, so are Ey and E' v in gAy. Let E' C J a 
be the one dimensional face such that V C E' and Ey is the associated face in the residue 
building Jy. Let r^^ be the retraction from oo, but now with respect to the sector s. On 
the level of the residue building, the retraction r^^ identifies with the retraction r Bv centered 
at Sy of J v onto Ay. Since E' v retracts with respect to r Sv onto F'y in Ay, E' retracts with 
respect to r^^ onto F' in A. The retraction is distance preserving with respect to s, so the 
fact that E and F' are in opposite sectors implies that the same holds for E and E' . In other 
words, (Ey,E' v ) is a minimal pair. □ 

Proof of Theorem [1} "<^" . Since (E D V C F) is positively folded, there exists a sector 
s D E with vertex V and a face i 7 ' D V of the same type as F such that F' C — s. Therefore, 
we can apply Lemmata [7] and [8] to get a minimal pair (Ey,E' v ), with r G - {Ey) = Fy, in other 
words a minimal gallery {E D V C £"), with r_ co (i? / ) = i 7 . The fact that £" has the same 
type as F is a consequence of r_ 00 (S / ) = F. □ 



Definition 14. Given a two-step gallery (E D V C F) in J a , denote by Min(E, F) the set 
of all faces E' D V such that r_ oc (£") = F and (E D V C £") is minimal. This set can be 
identified with the set of all faces E' v such that r c ~(E' v ) = Fy and (E' v ,Ey) is a minimal 
pair. 

We assume now that (E D V C F) is positively folded, we want to give this set an 
algebraic structure as an open subset of a union of cells in a Bott-Samelson variety. 

We use the same notation as in section 16.11 Let 5 be a sector containing E and let 
w Sv = w(Cy , Sy) be the element in W v that sends Cy to Sy. Let D be the chamber containing 
Fy the closest to Cy. Since (E D V C F) is positively folded, W- Sv = w(Cy, — Sy) < W£, = 
w(Cy,D). Fix a reduced decomposition of wd = ■ ■ ■ Si r in W v and denote its type by 
i = (ii, ...,i r ). 

We denote by T+^(i, op) the set of all galleries c = (Cy , Ci, C r ) of residue chambers of 
type i which are positively folded with respect to Sy and have the property that the face Fy 
of the same type as Fy contained in C r forms a minimal pair with Ey in Ay. 

Proposition 13. The set Min(E, F) is in bisection with the disjoint union ]J cgr + ^ op ^ C™ (c), 
where C|";(c) is the set of all minimal galleries in the cellC Sv (c) C BS(i). 

Proof. First recall that Min(E, F) identifies with the set of all faces E' v such that (Ey, E' v ) 
is a minimal pair and r c - (Ey) = Fy. Next, the proof of Lemma [8] asserts that to a minimal 
gallery m' E C Sv (c) corresponds such a unique face Ey = g(m'). It is the face of the same type 
as Fy contained in the last chamber of m'. Lemma [5] shows that this mapping g is surjective. 
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Suppose now that m',n' G C Sv (c) are two minimal galleries such that E' v = g(m') = g(n'). 
Since D is the closest chamber to Cy containing Fy the last chambers of m' and of n' have 
to be the same. Since they have the same type and the same origin, m' = n'. □ 

7 From local properties to global properties 

In Theorem [T] we have shown that one can obtain a minimal two steps gallery by "unfolding" 
a combinatorial two steps gallery (E D V C F) only if the latter is positively folded. This 
provides a procedure to unfold a locally positively folded combinatorial one-skeleton gallery 
inductively to get a locally minimal one-skeleton gallery. The first aim of this section is to 
show that if one starts with a globally positively folded gallery, then this unfolding algorithm 
produces automatically globally minimal one-skeleton galleries. Next we derive a formula for 
the polynomials L\ ;fJi . 

7.1 Prom positively folded two-steps galleries to minimal galleries 

Proposition 14. Let 5 = [Sq, Si, S r ] = (Vb C E D • • • C E r D V r+ i) G T(ix)- The 
intersection {minimal galleries} n C$ is non-empty if, and only if, 5 is positively folded. 

Proof. Let 7 = (V C E' D V{ C ■ ■ ■ D Vj. C E' r D V'. +1 ) be a minimal one-skeleton 
gallery in the cell C$. Since 7 starts at Vb = 0, we may replace 7 by wy for some u G U~((D) 
if necessary and assume that E' Q = Eq and V{ = V% are in A. Let s'(j) = (so,s'i, ...,s' r ) be 
the sequence of representatives of the same equivalence class of sectors such that V( is the 
vertex of s- and E[ C 5^. The sequence starts with a sector tipped at whose image by r_oo 
is the chamber tq(C + ), for some To G W. We know that (Eq D V% C E[) is minimal and 
such that r_ 00 (.B^) — E\, hence Lemma [6l shows that (Eq D Vi C Ei) is positively folded. 
This means that there exists a face Vi C E" C A such that (Eq D Vi C E'{) is minimal 
and (Eq D Vi C Ei) is obtained from (£^0 3 Vi C by a positive folding, see Lemma [5] 
and Lemma [6] and the proofs. Now in the proof one may choose for the minimal gallery of 
residue chambers as last chamber the residue chamber associated to Sq(Vi) = $\. But E'{ is 
contained in tq(C + )(Vi) (see Lemma [5] and its proof) and the sector Si retracts onto a sector 
of A tipped at Vi and containing E\. Therefore r_oo(si) = ti(C + )(V"i), with to >t\. 

We want to repeat this argument to prove the claim in an inductive procedure. To do so, 
recall from Proposition [61 that 7 corresponds to a sequence 

(v ,vi,...,v r ) G Stab_ (Vb, -So) x Stab_(Vi,£i) x ••• x Stab_(V r , E r ) 

and that Ej = vqVi ■ ■ ■ vj5q5i ■ ■ ■ o~jEj = vqVi ■ ■ ■ VjEj. The gallery 7 can be retracted step by 
step, that means that we consider the sequence: 

7 = (VqCEqDV{c---DV; CE>.DV; +l ), 
7° = (Vb C Eq d Vi C viE x ■ ■ ■ C («i ■■■v r )E r D (v x ■ ■ -v r )V r+ i), 

y-i = (vb dEQ^Vid 



Y = 5 = (Vb C Eq d Vi c • • • D V r c E r d V r+i ). 



• • • C D Vj C UjEj- D • • • 

• • • C (t>j • • • v r )E r D (vj ■ ■ ■ v r )V r+ i) 
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Now, at each step, (-Ej— 1 D Vj C VjEj) is minimal because it is obtained from a minimal 
two-step gallery by applying elements of G(K). So, we can repeat the previous arguments to 
show that 5 is globally positively folded. 

Reciprocally, we show that if 5 is positively folded then one can, inductively, built a 
minimal gallery that retracts onto it. Indeed, we start applying Theorem [T] at the vertex V r . 
So we get a gallery 

5 r = (V C E D V x C • • • C £ r _i D V r C E' r D 

where (-E7 r _i D V r C E' r ) is minimal in an apartment A r , r_ 00 (£'^) = £" r and a sequence of 
sectors (so,Si, ■■■,S r ) such that s > Si > • • • > s r _ 1 = s r . We apply the theorem again at the 
vertex V r -\. So we get a gallery 

r- 1 = (v c e d Fi c • • • c £ r ._ 2 d y r _i c K_ x d v;f), 

where {E r -2 ~5 V r -\ C -Ey-i) i s minimal in an apartment A r —\, t—qq 

= and 

a sequence of sectors (so,Si, ...,S r _i) such that s > Si > • • • > s r _ 2 = s, r _ 1 . Now, since 
(E r -i D V r C E' r ) is positively folded in A, there exists a face F' r of the same type as E r such 
that (E r -i D V r C -F/) is minimal in A. Since = U r—X^r—Xi we can take ^4 r _i = u r -\A 
and the image of (-Ey-l 3 T^- C i 7 ^) in ^4 r _i is still minimal. So we complete the gallery <5 r_1 
with it to get a one-skeleton gallery which is minimal after the index r — 1 and contained in 
the sector S r -2 = s r _i = s r of A--1- Iterating this procedure, we get a minimal one-skeleton 
gallery that retracts onto 5. □ 

7.2 A formula for 

For a dominant coweight A let 7^ be a dominant combinatorial gallery joining and A (see 
ExampleHj). The investigation of the intersection Z\ til can be transferred to the Bott-Samelson 
variety £(7*): 

Z A;M = G(0).X n U~(K).n = |J {minimal galleries} n C s . 

5er(t 7A ,o) 

target(<5)=/x 

Proposition O states that the intersection {minimal galleries} n Cs is non-empty if and only 
if S is positively folded. We want to describe the intersection more precisely. 

Recall from Definition [14] that for a two steps gallery (E D V C F) the set Min(E, F) 
identifies with the set of all faces E' v such that (Ey, E' v ) is a minimal pair and r c - (E' v ) = Fy. 

Let 8 = (0 = Vq C Eq D • • • D V r C E r D //) be a positively folded combinatorial 
gallery and let i?~ C G be the opposite Borel subgroup. Denote by Dq the chamber in A 
which contains Eq and is the closest to C~ , and let wr> £ W be the element such that 
w Do (C~) = D . 

Proposition 15. The set of all minimal one-skeleton galleries in the cell Cs identifies with 
the product 

r 

B- WDo Q e JQ- Eq x YlMiniEj^Ej) . 

i=i 
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Proof. If 7 = (V& C E' D V{ C • • • D F r ' C E' r D V{ + i) is a minimal gallery of C<5, then 
£q identifies with an element of the orbit B~wd Qe /Qe - Further, to 7 G C5 corresponds 
a sequence (vq,vi, ...,v r ) in 

Stab_(J) = Stab_(T/ ,£o) x Stab_(li, £a) x • • • x Stab_(y r , £/ r ). 

In the proof of Proposition 1141 we have seen that h{~f) := (E' ,viEi, ...,v r E r ) belongs to 
B~wd Qe /Qe x Ilj=i Min(Ej-i, Ej), and we have also seen that h is surjective. The fact 
that h is injective is a consequence of Proposition HI □ 

Let F q be the finite field with q elements and replace the field of complex numbers by 
the algebraic closure K of ¥ q . Assume that all groups are defined and split over ¥ q . We 
replace now K, by K q = ¥ q ((t)), the field of Laurent series, and O by O q = F ? [[i]]. For a given 
positively folded gallery 5 = [Sq, 61, 6 r ] = (Vq C Eq D V\ C • • • C E r D we want to 

count the number of points (over ¥ q ) of the intersection 

{minimal galleries} H C$ . 

For convenience, we first fix (and recall) some notation: Vj = 0, 1, ...,?", let 

• Dj be the closest chamber to Cy, containing (Ej)vj', 

• s- 7 D -Ej-i be a sector with vertex V^- such that there exists a face F- C — s J containing 
V^- of the same type as Ej ; 

• ij = {ij)r 3 ) be a reduced decomposition of w(Cy,, Dj). 

We denote by T"^ (ij,op) the set of all galleries c = (Cy. ,C\, ...,C r .) of residue chambers of 

type ij which are positively folded with respect to Sy, and have the property that the face 
(E'j)vj of the same type as {Ej)vj contained in C r . forms a minimal pair with (Ej-ijVj in 

The exponents in the formula are, first, the length £(wd ) and, second, for each c = 
(ci,...,c r ) G F + j (ij,op), the nonnegative integers t(c) and r(c) defined in LemmaH t(c) = 

j 

${k I c fc = S(j.) and u;^ 1 ^ < 0} and r(c) = | c fc = 1 and tu^Vfc < 0}. Combining 
Lemma HI Theorem [1] and Propositions 1131- 1151 we obtain the following formula: 
Theorem 2. 




Remark 7. According to a result of Katz (Theorem 6.1.12) in [H]), the value L\ „(1) gives 
the Euler-Poincare characteristic of the variety G(0).Xn U~ {JCj.^Jb. Now a summand above is 
nonzero if and only if the gallery is minimal. It is easy to see that a gallery is minimal if and 
only if the gallery has as a target an extremal weight. Thus, we recover a result of Ngo and 
Polo |24| . saying that this characteristic is 1 if /i is in the orbit WX, and it is otherwise. 
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Example 9. Let us consider an example in type A^- Let A = 2wi + to>2 where cj% are the 
fundamental coweights. There are three possibilities for \i < A in the fundamental Weyl 
chamber: fj, = A, fj, = 2uj 2 and fx = oj\. If fj, = A, then one finds L\\(q) = q 2 q 2 q 2 . In the 
second case, L^^il) = q(q — ^)qQ 2 - Finally, if fj, = there are two one-skeleton galleries 
starting in o and ending in uj\. Let us explain the computation in the case of the gallery 
(o C Ex D V\ C E2 -> V2 C E3 D u>i) plotted in the picture below. 

At the vertex 0, 1(wd q ) = 1, therefore we get a q. At the vertex V\, there is only one 
gallery c of residue chambers positively folded with respect to s , starting in Cy and ending 
in a chamber containing an opposite to E\. This gallery c has a positively (with respect to s 1 ) 
folding on one wall and crosses positively another, so we have t(c) = 1 and r(c) = 1, whence 
we get (q — l)q. At the vertex V2, the gallery (E 2 D V 2 C E3) is minimal. The gallery of 
residue chambers has only two terms and positively (with respect to another sector) crosses 
the vertical wall, therefore, we get q. One computes in an analogous way the number of 
minimal one-skeleton galleries retracting on the second gallery ending in oj\ and one gets 
q{q - l)q 2 . Finally, L x , Ul (<?) = q(q - l)qq + q(q - l)q 2 = 2(q - l)q 3 . 




8 Dimension of r m ™(5), LS-galleries and Young tableaux 

We want now to discuss some examples and the connection with the work of Lakshmibai, 
Musili and Seshadri. Recall that the theory of a path model for a representation is a gener- 
alization of the original idea of Lakshmibai, Musili and Seshadri (see for example p3], |16| . 
|17j ) to index a basis of fundamental representation by sequences of Weyl group elements 
satisfying certain combinatorial conditions. Monomials of these basis elements then form a 
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generating system for the other irreducible representations (respectively the corresponding 
dual Weyl modules in positive characteristic), and the aim was to show that special monomi- 
als, the standard monomials = monomials having a defining chain, form in fact a basis. This 
program was successfully realized in many cases, for example for all representations of the 
classical groups but also in many other cases (see ibidem). The path model theory provided a 
new approach and made it possible to prove the conjecture for the character in full generality 
for Kac-Moody algebras [20] . the construction of an associated standard monomial theory is 
discussed in [22J. 

8.1 LS one-skeleton galleries 

Given a dominant coweight A, let 7a be a combinatorial one-skeleton gallery as in Example [4] 
Let 5 = (Vb = C Eq D . . . D V T +i) be a positively folded combinatorial one-skeleton gallery 
of the same type as 7a- By Proposition [14] we know that the intersection of the set of minimal 
galleries G(0).'y\ with the cell C$ is a dense subset of C$, so 

dim r™™(5) = dim ({minimal galleries} D Cg) = dim(C,5). 

The dimension of the cell can be computed by Proposition [6] using combinatorial properties 
of the gallery: given an affine root (a, n), a > 0, a vertex V € H a ,n and an edge E in A, then 
we say that (V,E) crosses the wall (or hyperplane) H a ^ n in the positive (negative) direction 
if F £ H~ n (respectively F £ H+ n ). 

Remark 8. Using the terminology of section |4~4"] an equivalent formulation is to say that a 
wall crossing is positive if (—a, —n) G 3>" (V, F). 

For the gallery 5 denote by Jj + <5 the number of positive wall crossings, by j}~<5 the number 
of negative wall crossings and by ^5 the number of all wall crossings: 

Jj + 5 = Si=oOJ positive wall crossings of (Vi, E{)) 
= X)i=o(t) negative wall crossings of (Vi, E.{)) 

For the last number we have jj 8 = J) + 7a = (A, 2p) because it depends only on the type of the 
gallery. Together with Remark [8] and Proposition [6] we get: 

Lemma 9. $ + 5 = dim(C,s). 

An upper bound for can be determined using the target of the gallery: 

Proposition 16. Let fj, be the target of 5, then $ + 5 < (A + fi,p). 

Proof. Since P\ — > s\ we know that q'^ x+ ^L x ^ € ^[q' 1 ], so the power of the leading term 
in is less or equal to (p, A + p). By the formula in Theorem [2] the maximal power of 
the contribution coming from a positively folded gallery 5 occurs with coefficient +1. The 
maximal power of the term coming from 5 is dim(C,5), which proves the claim. □ 

Definition 15. We call a positively folded combinatorial one-skeleton gallery 5 of the same 
type as 7a a LS-gallery if j| + <5 = (A + p, p), where p is the target of 5. 
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Remark 9. All minimal combinatorial one-skeleton galleries are LS-galleries. Indeed, if 8 is 
a minimal gallery with target p, then {p,2p) = § + 8 — §~8, so 

to = \{f8 - iS + fS) = i(A + p, 2p) = (A + p,p). 
8.2 Reduction to the case of a fundamental weight 

To describe the connection of the path model with LS-galleries in the one-skeleton, one of the 
first steps is the reduction to the case of a fundamental weight. 

Lemma 10. 1. If uj is a minuscule coweight, then all combinatorial galleries of the same 
type as 7^ are LS-galleries. 

2. Suppose 8x,...,5 r are positively folded combinatorial galleries of the same type as j\ 1 , . . . , 7a,. 
respectively. Suppose the concatenation 8 = 8\ * . . . * 8 r is positively folded. Then 5 is 
an LS-gallery if and only if each of the 8j, j = 1, . . . ,r, is a LS-gallery. 

Proof. If uj is a minuscule coweight, then all combinatorial galleries of the same type as 7^ 
have no folds and hence are minimal, which proves the claim by Remark [9l 

Let 8 = 81 * ... * 8 r be a concatenation of positively folded galleries as in (3). If 8 has 
target p and 8i has target pi, then = Y7j=i $ +0 ~j an ^ (A + p, p) = X^j=i(-\? + ^jiP)- So 
by Proposition [TBI we have equality $ + 8 = (A + p,p) if and only if fj + 5j = (Aj + Pj,p) for all 
j = l,...,r. □ 

In the following let 7a be as in Example [21 we want to characterize the LS-galleries of the 
same type as 7a- The Lemma above reduces the consideration to the case where A = u> is a 
fundamental weight. 

Let 80 = (0 = Vq C Eq D . . . C Vj C . . . D V r = po) be a positively folded gallery of the 
same type as 7^, and let j be such that 80 has no folds at the vertices V{ for i ^ j (note: we 
do not ask j to be minimal with this property). Let /3 be a positive root and suppose there 
exists an m € Z such that Vj £ Hp^ m . Denote by 8 the gallery 

8 = (0 = V C E D . . . C Vj C sp im {Ej) D . . . D s^ m (V r ) = p) (11) 

Given the one-dimensional face Ej let i/Ej be the rational weight Vj+i — Vj. Since Ej is of 
type u, there exists a unique element rg. € W/W^ such that the two rays Rt#. (a;) and M-vej 
coincide. 

Definition 16. We say that 8 is obtained from 8q by a positive fold if s^TE j < te^ in the 
Bruhat order on W/W u . We say that 8 is obtained from 8q by an LS-fold if in addition 
(■{spTEj) = £{T~Ej) — 1 for the length function t on W/W^ 

By definition, if 8 is obtained from 8q by a positive fold, then 8 is also positively folded. 
Obviously every positively folded gallery can be obtained from a minimal gallery by a sequence 
of such positive folds. 

To be able to characterize the LS-galleries of the same type as 7^, we divide this folding 
algorithm into the smallest possible steps. Since we can only fold with respect to the roots 
in the local root system $>y , we consider first the Weyl group Wy- of . There exists a 
unique ray M^o contained in the dominant Weyl chamber with respect to $y and a unique 
element t € Wy j /(Wv j )u such that t{yo) = ve } . 
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Definition 17. We say that the fold by sp )Tn is minimal for the local root system if 
e(spt) = £(t) - 1 for the length function £ on W V] /(W Vj ) U0 . 

If the fold is not minimal, then one can find positive roots fa,...,fa in $y such that 
t > Sfat > . . . > Sjg • • ■ s^t = spt in the Bruhat ordering on WyJ {Wvj)v , and in each step 
the length decreases by one. For each root fa let mj be such that Vj G Hp um ., then the 
sequence of folds by the affine reflections mi , . . . , s^ q>rnq are all positive and, by the choice, 
minimal. Summarizing we have: 

Lemma 11. A positively folded gallery of the same type as 7^ is obtained from a minimal 
gallery by a sequence of positive folds such that each fold is minimal for the local root system 
associated to the corresponding vertex. 

We want to compare j} + <5 and tt + ^o, where 5 is obtained from 6q by a fold as in (jlip . but 
now assume that the positive fold is minimal. 

Proposition 17. t) + <5 < § + 5q + {fi — po, p) ■ Further, 5 is an LS-gallery if and only if 5q is an 
LS-gallery and the new fold is an LS-fold. 

Since the condition of being folded by a sequence of LS-folds is equivalent to the condition 
for LS-paths, we get as an immediate consequence: 

Corollary 2. For a fundamental coweight uj let n u : [0, 1] — > be the path 1 1— > tuj and let 
7r be an LS-path of shape uj as in fWjj. As associated gallery *y n in the one-skeleton of A take 
the sequence of edges and vertices lying on the path. This map tt h- > 7^ describes a bijection 
between the LS-paths of shape uj and the LS-galleries of the same type as 7^ . 

Proof of the proposition. For <5o = (0 = Vo C Eq D . . . D V r = po) let j be such that 
5 = (0 = Vq C Eq D ■ ■ . C Vj C sp^ m (Ej) D . . . D sp >m (y r ) = p). Denote by jft^o the number 
of positive crossings associated to the vertices Vt for k ^ j. Since the two galleries coincide 
till Vj , we have - 1 5 = $+5 - ^S . 

Let vq be the rational weight ^0 — Vj and set u = p — Vj. There exists a rational number 
< r < 1 and elements k,t G W/W^ such that vq = rr(uj), u = rn(w), r{n(uj),/3) G Z, and 
spT = k. Note that 

(uj + p, p) - (uj + p , p) = (p-p ,p) 

= i r ( K (u) -t(uj)), P ) 
= |(E 7>0 ( K ( a; )'7} - E 7 >o( T ( a; )'7})- 
We need the following simple lemma, which we state without proof. 

Lemma 12. Let ip be a root system with Weyl group W{*$>) and let v be a dominant weight. 
Fix spT G W(^f)/W(^) u and let (3 be a positive root such that s^t < r. We divide the set of 
positive roots into ^ + = A\JB, where A = {7 > | sp(y) > 0} and B = {7 > | 5^(7) < 0}. 
Consider the following sets: 

^ = {7^1 (rH,7) > 0} A° T = {7 G A I, (r(i/), 7 > = 0} 

Bt = {7 G B I (r(u), 7 ) > 0} B° T = {7 G B \ (r(u), 7 ) = 0}, 

and similarly we define the sets A~ and B~ . 

Thens^Af) = A% T , sp(A° T ) = A^ T , -s p (B+) = B 7fjT , -s (B~) = B+ T and- Sp (B*) = 
B®p T . Further, B+ U C , and one has equality if and only if £(t) = £{spr) + 1 for 
the length function £ on W{^)/W{^) v . 
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Using the notation and the results of Lemma [T2l this sums reduces to 

since (k(oj),^) = (sgK(w), 5,3(7)} = (r(u;), 5^(7)}. Again by Lemma [T2| we can divide 
into B+ U {/?} U Rest and get: 

(ui + p, p) - (u) + p , p) = r(^ 7eB +(K(w) - r(w),7) + (k(u),P) 

+ Y. J eResM UJ )^)) 

+ E~ /e Rest r « UJ )^)- 

We want to compare this sum to $fS — tt^o- If 7 is a positive root, then (Vk,Ek) crosses some 
wall -ff 7jP positively for some k ^ j only if (r(w),7) > 0, and if 7 £ , then the number 
of such crossings is r(T(uj),j). If 7 $y^, then the number of such crossings is [r(T(uj), 7)] , 
the largest integer smaller or equal to r(r(o;),7). So again with the notation as in Lemma [T2l 
and the decomposition B+ = U {/3} U Rest 

$p-$po = E 7 eA+uB+L r ( K ( w )'7)J - E 7G A+us+L r ( T ( w )'7}J 
= E 7eB + L r ( K Hi 7) J - E 7 eB+ L r M w )> 7) J 
= E 76B +(L^M,7>J - Lf(T(«),7>J) + lr<*(«),0>J 

+ E 7eJ R es d r ( K H'7)J 
= E 7eB +(k(«M,7)J - k<«H,7> -r(«(o;),/3)(/3, 7 }J) 
+ Lr(«(w),/9)J +E 76 li«rtL»-<K(w),7>J 

Since r(n(u)),j) is an integer by assumption, we obtain: 

tt^-tt^o= X) r</c(w) j/ g>03, 7 )+r</c( W ) J /3>+ £ [r<*M>7>J 
7eB^ -yeRest 

As a consequence we see: 

(^-/io,/5))-(tl + <5-tt+Jo) = ({u + p,p)-(u 1 + p ,p))-(tp-ifS ) 

= E 7 e J Resi( r ( K ( a; )'7} - L r ( K ( w )> 7>J), 

which proves the inequality in the proposition. We have equality if and only if the right hand 
term above is zero. The target p is a special point, so r(ft(w),7) is an integer if an only 
if 7 € ^Vy Since the folding is minimal by assumption, the intersection Rest Pi <&y^ = 0- 
But this implies that we have equality if and only if Rest = 0, i.e., the fold is an LS-fold by 
Lemma [T2l In particular, 5 is an LS-gallery if and only if 5q is an LS-gallery and the new fold 
is an LS-fold. □ 

8.3 Connection with the path model 

Summarizing the results above, we have the following connection between the path model of 
a representation and the one-skeleton galleries: 
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Corollary 3. Write a dominant coweight A = 0% + . . . + u>i r as a sum of fundamental 
coweights, write A for this ordered decomposition. Let V\ be the associated path model of 
LS-paths of shape A defined in WU§ . The associated one-skeleton galleries (same procedure as 
in Corollary^) are precisely the LS-galleries of the same type as ^/ Ui * ... * jui ir - 

In fact, the notion of a defining chain for LS-paths introduced by Lakshmibai, Musili 
and Seshadri coincides in this case with the notion of a defining chain for the associated 
gallery. As an immediate consequence of Theorem [2] and Proposition [16] we get the following 
character formula. In combination with Corollary [3] this provides a geometric proof of the 
path character formula, first conjectured by Lakshmibai (see for example |17| ) and proved in 

Corollary 4. CharF(A) = ^ e tar 9 et ( s ) , where the sum runs over all LS-galleries of the same 
type as j X - 

Proof. The formula in Theorem [2] and the results above show that the highest power of q 
in the Laurent polynomial L\ ^ is (A + fi, p), and the coefficient of the highest power is the 
number of LS-galleries having /i as a target. Since P\ — > s\ for q — >■ oo, this proves the 
character formula. □ 

Let us now consider some of the special cases discussed in section 15.41 these cases occur 
already in |14j . The question why for some enumeration of the fundamental weights the 
combinatorics for tableaux becomes suddenly much easier than for other enumerations seems 
to have a geometric answer: because for special orderings locally minimal and globally minimal 
are equivalent conditions for one-skeleton galleries. 

8.4 LS-tableaux and LS-galleries 

It remains to describe the semi-standard tableaux corresponding to LS-galleries, we call these 
LS-tableaux. Since the condition of being folded by a sequence of LS-folds is equivalent to 
the condition for LS-paths, these tableaux can be found in [21], we refer here to a slightly 
different but equivalent description by Lakshmibai. 

Proposition 18. i) In type k n all semistandard tableaux are LS-tableaux. 

ii) In type B n a semistandard tableau T is an LS-tableau if and only if the following holds: 
each pair of columns (Cx,C2) corresponding to a gallery for a non-minuscule weight 
satisfies the conditions for an admissible pair in Proposition Bl of 

Hi) In type C n a semistandard tableau T is an LS-tableau if and only if the following holds: 
each pair of columns (C\,C2) corresponding to a gallery for a non-minuscule weight 
satisfies the conditions for an admissible pair in Proposition CI of [15\j . 

Example 10. The tableau of type B3 in Example^ is semistandard but not LS. 
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